[P3629 [APIO2010]巡逻](https://www.luogu.org/problemnew/show/P3629)
这道题的样例就是一个例子
并且一开始做这道题用两次dfs的方法一直不过，换了DP法就过了
by niiick @ 2018-06-15 18:12:02
@[niiick](/space/show?uid=60885) 有负边权的话肯定就不能这样dfs了，得用树形dp（虽然树形dp也得dfs……）
by 颜伟业_C_Asm @ 2018-06-15 18:12:29
@[niiick](/space/show?uid=60885) 如果有负边权的话那么那样的求树的直径的结论就不对了，边权必须大于0才成立
by 颜伟业_C_Asm @ 2018-06-15 18:13:20
@[颜伟业_C_Asm](/space/show?uid=56917)
可以解释一下具体原因吗，非常感谢
by niiick @ 2018-06-15 18:14:28
蒟蒻同问
by ReseeCher @ 2018-06-15 19:10:18
@[lzq_](/space/show?uid=52765) 泥萌是怎样dfs的啊，为啥我dfs没问题
by かなで @ 2018-06-15 19:23:05
@[niiick](/space/show?uid=60885)
by かなで @ 2018-06-15 19:28:25
@[かなで](/space/show?uid=100018) 两遍dfs只有在无负权图上才是对的，蒟蒻上个月n=30对拍10min找到了hack数据，虽然不太懂...
js省选有个求树的直径的部分分用两边dfs都没分
by ReseeCher @ 2018-06-15 19:32:55
@[lzq_](/space/show?uid=52765) 我的一遍dfs搜两条最长子链没问题啊qwq（我一直是这么找直径的啊）
by かなで @ 2018-06-15 19:35:16
@[niiick](/space/show?uid=60885)
@[かなで](/space/show?uid=100018)
如图，绿点是起点，能找到的直径为 $1$，显然直径为 $3$。
by Sooke @ 2018-06-15 19:49:22