2018年8月26日
【8.26校内测试】【重构树求直径】【BFS模拟】【线段树维护DP】
摘要： 题目性质比较显然，相同颜色联通块可以合并成一个点，重新建树后，发现相邻两个点的颜色一定是不一样的。 然后发现，对于一条链来说，每次把一个点反色，实际上使点数少了2个。如下图 而如果一条链上面有分支，也是一样： 所以我们实际上只需要把最长链上的变成一种颜色就可以了。最长链就是直径，需要改动的点就是$\ 阅读全文
posted @ 2018-08-26 20:16 Wans_ovo 阅读(164) 评论(0) 推荐(0) 编辑