(僞)紅黑樹

問題: 給一張無向圖,問有哪些邊,去掉這條邊之後變成二分圖。N,M 10^4 前綴和的具體實現,就是在兩個節點和他們的LCA上打標記,「要刪環」+1,「不能刪環」-1,最後找找權值爲n(不能刪環的數量)的邊就ok了。
相關文章
相關標籤/搜索