该题是否可用dfs+lca
查看原帖
该题是否可用dfs+lca
189485
Mo默Sh笙楼主2023/7/20 11:19

RT,dfs处理出树的一条直径并得到直径中点,以直径中点建树求每个点dis,dis[x]>=L/2的点一定为直径端点,找到对应的L-dis[x]的点,对这两组点分别求lca,算两个lca到中点经过的边数为ans

2023/7/20 11:19
加载中...