2019年11月23日
【NOIP2019提高组正式赛day2】树的重心（centroid）
摘要： On contest 考场打了$55$分暴力分（其实应该能拿$75$的，但我没打） Solution 现在听了讲，发现这道题其实也并非那么难的。 首先我们要知道几个性质： 1.重心最多只有两个。 2.重心一定是从根跳重儿子一直跳到某个位置。 对于1显然。 对于2的话，假设重心是一个轻儿子$x$，那么 阅读全文
posted @ 2019-11-23 16:28 jz929 阅读(616) 评论(0) 推荐(1)