2020年10月5日
CF455C Civilization
摘要： 题意简述 题目链接 给定一n个点、m条边的森林，q次操作，操作分两种：1.给定一个点x，要求x所在的树的直径；2.给定两个点x,y，选取x所在树中的一个点u，y所在树中的一个点v，新增一条边(u,v)，合并两棵树，使得合并后的新树的直径最小。 算法概述 对于初始的森林，显然可以dp一遍求出所有树的原 阅读全文
posted @ 2020-10-05 12:27 魑吻丶殇之玖梦 阅读(265) 评论(0) 推荐(0) 编辑
← → ↓ ↑