wuliking

摘要： AC代码： 语言：C++ 代码长度：1246 运行时间： 8 ms 占用内存：632K 1 #include<bits/stdc++.h> 2 #define numm ch-48 3 #define pd putchar(' ') 4 #define pn putchar('\n') 5 #def 阅读全文

摘要： 先任意取一个人的位置，spfa一遍找最远的另一个人的点，然后再从另一个人的位置开始再进行一边spfa 求得的最远路径即为这n个人在这棵树中的直径ans，ans/2向上取整即为答案 AC代码： 语言：C++ 代码长度：1964 运行时间： 38 ms 占用内存：4192K 1 #include<vec 阅读全文