题意： 给一棵大小为 n 的树，第 i 个节点上站着一个编号为 i 的人，第 j 条边只允许编号在 l_j,R_j 间的人通过，第 i 个人有 K_i 次机会强行通过一条边，分别求每个人可以到达的点的个数，n<=1e5,k<=1。 题解思路： 考虑第 i 个人时，连接所有可以让 i 通过的边,断开所有不可以让 i 通过的边，如果 K_i 等于 0 ，那么答案就是 i 号点所在的连通块的大小；如果 K_i 等于 1 则答案为 i 号点所在的连通块的大小加上所有与该连通块相邻的连通块的大小的和。那么我们只需要维护连通块的大小和相邻连通块大小和就可以了。 考虑如何加入一条边并维护信息。...