摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1095 (题目链接) 题意 一棵树,求最远的两黑点之间的距离,每次可以将黑点染白或者将白点染黑。 Solution 动态树分治,%%%重庆省选AK爷。 点分治的过程是对树块找重心之后分成多个小树块,降低 阅读全文
posted @ 2017-01-30 15:48 MashiroSky 阅读(233) 评论(0) 推荐(0) 编辑