是对的。
一条以它为起点的最长链另一边一定是直径两个端点之一。结合求直径两边 dfs。
所以这道题直接从直径两个端点出发分别求距离再取较大值就可以了。
by gdf_yhm @ 2024-04-25 19:21:53
@[gdf_yhm](/user/754153)
哦懂了
谢谢大佬
/bx
by FDsama @ 2024-04-25 19:39:47