Codeforces 813 F. Bipartite Checking 時間分治線段樹 and 帶權並查集 (可撤銷)

題意：不斷刪邊加邊，問此時的圖可不能夠爲二分圖。c++ 解：判斷二分圖就看有沒與奇數環 （沒有就能夠，有就不行）spa 時間分治線段樹--->來看當前的圖有沒有奇環（帶權並查集）rest 寫一下並查集那裏連邊：code merge發生在 x,y的祖先身上，咱們是在間接連邊，最後查詢dis必定是正確的input c[i]表示 點i到 它的root的距離。it 因此x,y連邊以後merge裏yy成爲新

>>阅读原文<<