cf982C（dfs）

題目鏈接 題意：給你一棵樹，即n個節點n-1條邊，問最多能刪除多少邊，使得各個子樹的節點數爲偶數。 一開始想當然的以爲，奇數個節點直接輸出-1，偶數個節點答案即爲節點數/2 - 1，多畫了幾個圖才發現不對。 dfs遍歷，如果當前節點的子樹個數（包括該節點自身）爲偶數，則答案ans++。因爲偶數+偶數 = 偶數，巧妙 #include<cstdio> #include<iostream> #incl

>>阅读原文<<