cf982C（dfs）

题目链接 题意：给你一棵树，即n个节点n-1条边，问最多能删除多少边，使得各个子树的节点数为偶数。 一开始想当然的以为，奇数个节点直接输出-1，偶数个节点答案即为节点数/2 - 1，多画了几个图才发现不对。 dfs遍历，如果当前节点的子树个数（包括该节点自身）为偶数，则答案ans++。因为偶数+偶数 = 偶数，巧妙 #include<cstdio> #include<iostream> #incl

>>阅读原文<<