随笔分类 -  算法技巧——图论 最小生成树(Kruskal)

摘要:题目大意 FJ的N头牛(1≤N≤1000)为了在他们之间传播信息, 想要组织一个"哞哞广播"系统. 奶牛们决定去用步话机装备自己而不是在很远的距离之外互相哞哞叫, 所以每一头奶牛都必须有一个步话机. 这些步话机都有一个限制传播半径, 但是奶牛们可以间接地通过中间奶牛传播信息, 所以并不是每头牛都必须 阅读全文
posted @ 2019-07-20 20:53 LI_dox 阅读(265) 评论(0) 推荐(0)