2020年8月17日
[CF455C] Civilization
摘要： 前言 看似很水的却有坑的题 题目 洛谷 CF 讲解 很明显，对于森林中的每棵树，我们都要先分别求出直径 而合并可以用并查集维护 关键在于如何合并 不难想到是将两棵树直径的中点连边，但是新树的直径就是两棵树的直径分别除以二(向上取整)的和再加一吗？ 不是！ 比如两棵树的直径分别是10,0 按上面那个方 阅读全文
posted @ 2020-08-17 10:09 皮皮刘 阅读(84) 评论(0) 推荐(0) 编辑