codeforces - 734E - Anton and Tree(图论 树)
codeforces - 734E - Anton and Tree(图论 树)LINK:http://codeforces.com/contest/734/problem/E题意:
给一棵树,点被染成了黑白二色,每次操作可以翻转相邻的同色点的颜色,问最少多少次操作能把整棵树染成一个颜色。解法:
当天没去看..被剧透了,帮人把结论证明了一遍:把相邻同色的点缩点之后树的直径的一半就是答案。
对每
原创
2016-11-17 21:38:38 ·
712 阅读 ·
0 评论