Codeforces Contest 840 B Leha and another game about graph —— dfs

This way 題意： 給你一張圖，無自環，有重邊。每個點都有一個值，0,1，-1，0是要求這個點連的邊有偶數個，包括0,1表示這個點連的邊有奇數個，-1表示無要求，之後給你m條邊，最後問你留下哪些邊可以滿足要求。 題解： 很明顯可以看出來，當有奇數個1且沒有-1的時候是不可能的，因爲要滿足奇數條邊連向一個點，那麼只有使得奇數的點兩兩相連，最後悔剩下一個奇數的點，這個點無論怎麼練都會破壞其它點的

>>阅读原文<<