CF734E Anton and Tree(树的直径+dfs缩点)

原题地址:https://codeforces.com/problemset/problem/734/Enode 题意:一棵树,每一个节点都有一个颜色(0/1),每次操做能够将一个颜色的联通块变成另一种颜色,问最小通过几回使得树的颜色统一.c++ 思路:对于一个联通块,咱们选择其中任何一个节点进行染色操做的效果是等同的.所以,咱们能够先进行缩点,缩成一个黑白相间的一棵树.而后咱们考虑怎么染色所用次

>>阅读原文<<