![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论 求树直径(树上最长路)
文章平均质量分 75
yuhong_liu
这个作者很懒,什么都没留下…
展开
-
POJ-2631-Roads in the North-树的直径(最长路)
http://poj.org/problem?id=2631 裸的求树直径, 两次bfs 这种方法是利用了树的直径的一个性质:距某个点最远的叶子节点一定是树的某一条直径的端点。这样就可以首先任取一个点,bfs求出离其最远的点,在用同样的方法求出离这个叶子节点最远的点,此时两点间的距离就是树的直径。 #include #include #include #include原创 2016-02-02 13:38:13 · 455 阅读 · 0 评论 -
School Regional Team Contest, Saratov, 2011-F. Spiders-求树直径
http://codeforces.com/problemset/problem/120/F 给n棵树, 求每棵树直径之和。。 用两个bfs的方法。。23333做n次 #include #include #include #include #include #include #include #include #include #include using namesp原创 2016-03-07 00:59:02 · 341 阅读 · 0 评论