12 2018 档案

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