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的點，咱們就要加一條邊

>>阅读原文<<