poj2631 Roads in the North
dfs
bfs
poj2631
题意就是求树的直径…树的直径的求法就是两边dfs或者两边bfs吧【捂脸】…感觉两个速度一样诶【捂脸】
证明就是反证法,网上好多人都有证明..这里就不证了..可以看这里【捂脸】
做法就是第一次求出一个端点..然后再从这个端点找最长的路径…
dfs
#include <cstdio>
#include <cstri...
原创
2018-03-04 23:25:58 ·
174 阅读 ·
0 评论