2018年6月2日
2599: [IOI2011]Race
摘要： 2599: [IOI2011]Race 链接 分析 被memset卡。。。 点分治，对于重心，遍历子树，记录一个数组T[i]，表示以重心为起点的长度为i的路径中最少的边数是多少。然后先遍历子树，更新答案，然后在遍历一边更新T，防止出现两个起点在同一棵子树中的情况。 代码 阅读全文
posted @ 2018-06-02 18:04 MJT12044 阅读(211) 评论(0) 推荐(0)