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

This way 题意： 给你一张图，无自环，有重边。每个点都有一个值，0,1，-1，0是要求这个点连的边有偶数个，包括0,1表示这个点连的边有奇数个，-1表示无要求，之后给你m条边，最后问你留下哪些边可以满足要求。 题解： 很明显可以看出来，当有奇数个1且没有-1的时候是不可能的，因为要满足奇数条边连向一个点，那么只有使得奇数的点两两相连，最后悔剩下一个奇数的点，这个点无论怎么练都会破坏其它点的

>>阅读原文<<