1632E

容易发现新加的边一定是 \(1\) 到某个深度大于 \(i\) 的节点。 考虑每次摧毁深度小于等于 \(i\) 的节点，如果有多个连通块，那么对于 \(b\) 不在的连通块答案是不会变的。 所以如果有两个及以上的连通块中最深的节点是原树上最深的节点，那么答案一定是这个深度。 考虑倒过来从深度大的开始 ......