bzoj 2243: [SDOI2011]染色 树链剖分

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2243


算是裸的树链剖分了

就是需要特殊处理一下合并时,边界颜色是否相同,相同就sum–

 

发表评论