摘要：
给定一个 n 个点的无向图，标号从 1 到 n。一开始没有任何边存在。
请你完成以下两种操作：
1 x y（1 <= x, y <= n, x ≠ y），将 (x, y) 这一条边置反。也就是，存在变为不存在，不存在变为存在。
2 x y（1 <= x, y <= n, x ≠ y），询问 x, y 是否连通。
注意操作是加密的。记 last 表示上一次 2 操作的结果（连通为 1，否则为 0），初始为 0。
则真实的询问编号 x', y' 应为 (x + last - 1) mod n + 1，(y + last - 1) mod n + 1。 阅读全文
摘要：
给定一个 N 个点的树，编号为 1, 2, ..., N。第 i 条边连接 ai 与 bi。
再给定一个长度为 N 的 01 串，第 i 个字符表示 i 号点上是否有一个棋子。
保证至少有一个点有棋子。
你可以执行如下操作若干次：
选择两个距离 >= 2 的棋子，将这两个棋子往靠近对方的方向分别移动 1 条边。
是否可以通过若干次操作将所有棋子集中于一个点。如果可以，求出最小操作次数。 阅读全文