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