Codeforces 813 F. Bipartite Checking 时间分治线段树 and 带权并查集 (可撤销)

题意：不断删边加边，问此时的图可不能够为二分图。c++ 解：判断二分图就看有没与奇数环 （没有就能够，有就不行）spa 时间分治线段树--->来看当前的图有没有奇环（带权并查集）rest 写一下并查集那里连边：code merge发生在 x,y的祖先身上，咱们是在间接连边，最后查询dis必定是正确的input c[i]表示 点i到 它的root的距离。it 因此x,y连边以后merge里yy成为新

>>阅读原文<<