摘要: 题目:Park Visit原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=4607分析:求树的直径。所谓树的直径,指的是一棵树里任意两点之间的最远距离。方法为选定一点,然后从该点bfs,则最后一个出栈的点必为直径的一端,然后以该点为起点bfs,求出直径即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define maxn 10000510 int T,n,m;11 vectorg[ma 阅读全文
posted @ 2013-11-02 15:18 EtheGreat 阅读(222) 评论(0) 推荐(0) 编辑