CodeForces - 862B Mahmoud and Ehab and the bipartiteness 【DFS】

題意： 給一顆樹，問添多少條邊讓這顆樹變成完全二分圖 思路： 因爲完全二分圖的邊數就是兩邊(兩個集合的頂點個數)相乘嘛 然後題目已經給出n-1條邊了 所以ans = l * r - (n-1) 這裏的 l 和 r 是二分圖兩個集合的頂點個數 那麼最大的問題在於這個 l 和 r 怎麼求 看了題解後發現就是用dfs去跑一遍記錄左右個數就好了 因爲題目給你的樹是會遍歷所有頂點的 舉個樣例2的例子 先建樹

>>阅读原文<<