维护共同的独立集I,每次更新一个元素
对于(x,y)x属于I y不属于I,若把x换成y是I1的独立集就连x->y,若把x换成y是I2的独立集连y->x
接着找到所有未加且加上后是I1/I2独立集的集合X1X2,如果X1∩X2不为空就更新一个
否则找到一条X1->X2的最短路(一定要是最短路,否则会错),然后把路径上的选择情况反转
证明咕咕咕