原创 BZOJ 4025 二分圖 LCT

維護關於刪除時間的最大生成樹 一個奇環的影響僅取決於環上刪除時間最小的邊 對於每個時刻 加入一條邊時 若它爲樹邊直接加 若形成環,則彈出刪除時間最小的邊,若同時爲奇環,則將最小邊加入集合,表示這條邊存在時,圖中總有奇環 (偶環