摘要：
1092E Minimal Diameter Forest 解题报告 直接手玩猜贪心策略：把直径的中点（如果有两个，取任意一个）互相连接起来，而且一定是连成菊花图最优。 取哪个作为菊花图的中心点呢？继续手玩可以猜到，一定是直径最大的联通块的直径中点。 证明也很显然。 代码实现 const int M 阅读全文
摘要：
我一直是不喜欢对一个题单独开一篇文章的，但是这次例外，因为本来要一块写的其他题我实在是补不动了。 解题报告 本题的一个难点就在于如何处理卡线情况。 于是考虑先枚举这个东西：枚举卡线的人中，最后一位进队的编号是几；再枚举分数线。 有了这两个信息，我们就可以轻松算出每个人进队的概率是多少。 还有一个就是 阅读全文