该题是否可用dfs+lca

P3304 [SDOI2013] 直径

@[Mo默Sh笙](/user/189485) ![](https://cdn.luogu.com.cn/upload/image_hosting/1tdpm29j.png) 这种怎么处理
by yllcm @ 2023-07-20 11:36:18


虽然硬说对三个点求 LCA 是根也没错,但总感觉有点怪
by yllcm @ 2023-07-20 11:36:41


@[yllcm](/user/682934) 对啊这种情况就是0条边,我感觉lca不行的原因可能还是复杂度,但是如果用dfs模拟这个过程应该是可以的
by Mo默Sh笙 @ 2023-07-20 12:09:07


![](//图.tk/gg!25)
by incra @ 2023-07-23 18:21:45


%%%
by fish_golden @ 2023-08-07 17:57:11


|