2019年3月11日
GYM 101875 2018 USP-ICMC
摘要： 3月自训 （1）：10/12 A： 题意：每个人可以连边，最远连到第（i+k）%n个人，边权为这个人与另一个人连边距离，求生成一颗最大生成树的权值和是多少 题解：可以证明的是，我们每一个人都向接下来的第k个人连边，剩下的连第k-1个人，这样得到的边权和一定是最大的 #include <set> #i 阅读全文
posted @ 2019-03-11 21:10 buerdepepeqi 阅读(623) 评论(0) 推荐(0) 编辑