[UOJ-207] 共价大爷游长沙

给定一棵 $n$ 个节点的树，和一个初始为空的点对的集合 $S$，有 $m$ 次操作，需要支持 $4$ 种操作：

1. 断开一条边，再加入另一条边（保证仍然是树）。
2. 在点对集合 $S$ 中加入点对 $(x,y)$。
3. 在点对集合 $S$ 中删除第 $i$ 个加入的点对。
4. 给定 $(x,y)$，询问若把集合中的点对看做树上路径，集合中所有路径是不是都经过边 $(x,y)$。

$1\le n\le 10^5,\ 1\le m\le 3\times 10^5$，任何时刻 $|S|\le 10$。

- 阅读剩余部分 -