
图论 求树直径(树上最长路)
文章平均质量分 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 · 479 阅读 · 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 · 362 阅读 · 0 评论