![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
sxk_sxy
努力用自己辛勤的汗水,成为一名真正的ACMer
展开
-
POJ 3723 Conscription (最大权森林 + Kruskal算法)
Conscription Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8317 Accepted: 2887 Description Windy has a country, and he wants to build an army to protec原创 2015-01-29 16:22:36 · 947 阅读 · 0 评论 -
hiho一下 第二十六周---最小生成树一·Prim算法
最小生成树一·Prim算法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 最近,小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod,在这个Mod中,玩家可以拥有不止一个城市了! 但是,问题也接踵而来——小Hi现在手上拥有N座城市,且已知这N座城市中任意两座城市之间建造道路所需要的费用,小Hi希望知道,最少花费多少原创 2014-12-28 12:35:37 · 1371 阅读 · 1 评论