萌新求助,为什么两次DFS不能处理负权边呢

P3629 [APIO2010] 巡逻

@[Fanta_Devourer](/user/261335) 建议看一下`DFS`求树的直径的证明,当`PQ`与`AB`无交点时,有一步推理需要边权为非负数,否则的话,推理就未必正确了。
by 圣嘉然 @ 2020-11-26 18:20:20


@[Fanta_Devourer](/user/261335) [洛咕日报](https://www.luogu.com.cn/blog/Loveti/problem-tree)的某一期进行了说明
by pjykk @ 2021-01-27 22:15:05


|