2018年12月19日
【cf527 E】Minimal Diameter Forest
摘要： 题意 给你一个森林(若干棵树),向其中加边，使得最后形成一棵树，要求最后形成的树的直径最小，输出这棵树的直径和所加的边 分析 每加一条边，都可以将两棵树合并成一棵树，总共有t = n - m棵树 也就是说我们需要在这t棵树里面，分别选一个点，将他们连接起来，使得最后形成一棵直径最小的树 这个点的性质 阅读全文
posted @ 2018-12-19 20:56 Greenty 阅读(863) 评论(0) 推荐(0) 编辑