2018年12月4日
P4047 部落划分
摘要： 这题太水了吧，不知道怎么蓝的，蒟蒻只写了十五分钟就一次AC了…… 但是挺有意思，就发篇题解吧qwq emmm……最小生成树（贪心），就没别的了…… 要明确： 一开始可以把每个点都看成一个部落，那么每一次连一条不相通的边时，就相当于合并了两个部落。 那么当剩下k个部落的时候，找下一条边即可。 有一个要 阅读全文
posted @ 2018-12-04 22:44 paopo 阅读(206) 评论(0) 推荐(1)