二分圖補充

電壓

求奇環的邊的交。

考慮 dfs 樹，一條返祖邊就意味著環。

維護邊經過奇偶數量。

考慮經過一條返祖邊，，會使得 \(x\to to\) 的路徑上的邊全部都在環裡面，於是做一個樹上差分，回溯的時候 \(fa+x \to fa\) 即可。

再考慮 dfs 樹，發現所有的環都可以被統計到。