【loj#2524】【bzoj5303】 [Haoi2018]反色遊戲（圓方樹）

　　題目傳送門：loj bzojphp 　　題意中的遊戲方案能夠轉化爲一個異或方程組的解，將邊做爲變量，點做爲方程，所以若方程有解，方程的解的方案數就是2的自由元個數次方。咱們觀察一下方程，就能夠發現自由元數量=邊數-點數+連通塊數，或者換句話說，若對原圖的每一個聯通塊指定一棵生成樹，那麼肯定了生成樹以外的邊是否進行操做，那麼生成樹內的邊的操做方案就是必定存在並惟一肯定的。html 　　那麼咱們就

>>阅读原文<<