295G

题面 不难发现初始图 $G_S$ 就是一棵树，边的方向由父亲到儿子。那么在进行连边操作之前，每个节点能到达的编号最小的节点就是其子树中编号最小的节点。又因为题目里的连边操作都是从小编号连到大编号的，所以每个节点子树中编号最小的节点就是它本身。 观察连边操作的限制： $u\neq v$ 保证在连这条边 ......

题面 不难发现初始图 $G_S$ 就是一棵树，边的方向由父亲到儿子。那么在进行连边操作之前，每个节点能到达的编号最小的节点就是其子树中编号最小的节点。又因为题目里的连边操作都是从小编号连到大编号的，所以每个节点子树中编号最小的节点就是它本身。 观察连边操作的限制： $u\neq v$ 保证在连这条边 ......