2016年11月17日
Codeforces Round #379 (Div. 2) E. Anton and Tree
摘要： 题意： 给一颗树 每个节点有黑白2色 可以使一个色块同事变色，问最少的变色次数。 思路： 先缩点 把一样颜色的相邻点 缩成一个 然后新的树 刚好每一层是一个颜色。 最后的答案就是树的直径/2 不过我用的树上的dp，强行求了以每个点为根时树的深度 答案就是最小的深度-1 具体见代码： 阅读全文
posted @ 2016-11-17 15:33 llysrv 阅读(150) 评论(0) 推荐(0) 编辑