CodeForces - 841D Leha and another game about graph 构造（dfs + 思惟）

传送门：Codeforces 841Dnode 题意：给出一个连通图，并给每一个点赋一个d值0或1或-1,要求选出一个边的集合，使得全部的点i要么d[i] == -1,要么c++ dgree[i] % 2 == d[i]，dgree[i]表明i结点的度数。spa 思路：首先咱们考虑一条边都不选的状况，此时全部d[i] == 0的i都知足了题目要求，此时若是有d[i] == 1的点，咱们就要加一条边

>>阅读原文<<