一棵nnn个节点的树,现在要对这棵树做mmm次操作,每次操作如下:
1.删除树上的一条边
2.查询在节点u目前所在的连通块内,离u最远的点的距离
两点之间的距离定义为两点之间简单路径的边数
n,m≤2e5n,m\le 2e5n,m≤2e5
(正解要倒过来跑线段树合并直径)