升绿
查看原帖
升绿
1198296
封禁用户楼主2024/7/14 14:25

rt.

此题数据范围为 n≤2×105n\le 2\times 10^5,只能用复杂度为 O(n)\mathcal{O}(n) 的树形 dp 求直径

而树形 dp 板子都是绿的

2024/7/14 14:25
加载中...