2018年7月11日
Codeforces Round #379 (Div. 2) E. Anton and Tree 缩点 树的直径
摘要： 传送门 题意： 这道题说的是在一颗有两种颜色的树上，每操作一个节点，可以改变这个节点颜色和相邻同色节点的颜色。问最少操作次数，使得树上颜色相同。 思路： 先缩点，把相同的颜色的相邻节点缩在一起。再求出树的最长直径S(边的个数)，答案就是（S + 1）/ 2； 因为对于一条链，我们可以从中间向两边交换 阅读全文
posted @ 2018-07-11 16:29 ckxkexing 阅读(146) 评论(0) 推荐(0) 编辑