CF734E Anton and Tree(樹的直徑+dfs縮點)

原題地址:https://codeforces.com/problemset/problem/734/Enode 題意:一棵樹,每一個節點都有一個顏色(0/1),每次操做能夠將一個顏色的聯通塊變成另一種顏色,問最小通過幾回使得樹的顏色統一.c++ 思路:對於一個聯通塊,咱們選擇其中任何一個節點進行染色操做的效果是等同的.所以,咱們能夠先進行縮點,縮成一個黑白相間的一棵樹.而後咱們考慮怎麼染色所用次

>>阅读原文<<