2020年3月12日
[JSOI2010]部落划分 最小生成树
摘要： 链接 https://www.luogu.com.cn/problem/P4047 分析 这题其实不是很难，当时我是蒙过的。。。。。我本来输出的建到总数减部落数的边的距离，后来发现样例不对，调试了一下发现加上一正好能过，于是就加了一，没想到A了。 现在想想为什么要加一呢，其实很简单，构成k个部落，就 阅读全文
posted @ 2020-03-12 09:27 An_Fly 阅读(119) 评论(0) 推荐(0) 编辑