关于set 的union和find_set的操作。
新手请教一个问题，对于一些disjoint data sets，不相交数据集合，如何设计它的data structure能使得每次find_set和union的amortized time都是o(1)。给的前提是所有的union的operations都在所有的find_set的operation之前。
[解决办法]
读入所有union，建图，BFS/DFS确定连通分量，每个连通分量标不同的号。find_set直接返回标号。
[解决办法]
k次union至多2k个点k条边。bfs/dfs关于点和边都是线性。
