ABC411

D - Conflict 2

科技题（也有不用科技的做法）

另外开一个vector存每次2操作的版本号

最后倒序输出

(这其实就是建立的trie树)

E - E [max]

主要代码：

F - Contraction

考虑并查集做法

对于每次询问的两个点x,y

如果在同一个块里，ans不变

否则，暴力将siz较小的节点x的所有边删除，减小ans

同时查看到达的节点v是否和另一个点y有边

如果没有，则进行连边v-y,ans++

最后在线输出

Code