1.06581E 13是什么意思

北京华大中兴科技有限公司--西门孓备件服务商:自动化︱驱动︱配电︱能源︱楼宇︱交通

北京华大中兴科技有限公司--西门孓备件服务商:自动化︱驱动︱配电︱能源︱楼宇︱交通

思路:每个人肯定使劲往两人之間的方向走这样才能更多的占取节点从而获胜。

    从1开始dfs在非n结点return0,遇到n时return1并且当前层数为1和n的距离,记录它为d往上返回,每次dfs结果为1都询问一遍是否(d+1)/2==层数,若相等则这个边便是F和S的相遇边,所以本边需记录记录为b;
  1. 再分别对1和n dfs一遍它们相邻的结点的个数,注意:没遇到b边时就dfs截至即可

我要回帖

 

随机推荐