最小生成树
Kunaly
菜鸟程序员,苟且偷生;弱鸡研究生,苟延残喘。
展开
-
引水工程 河南省ACM2015年省赛D 题(最小生成树)
最小生成树原创 2016-05-24 16:31:01 · 861 阅读 · 0 评论 -
poj 2421 (最小生成树 Prime+kruskal)
Constructing RoadsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 22145 Accepted: 9440DescriptionThere are N villages, which are numbered from 1 to N, a原创 2016-07-20 21:28:32 · 371 阅读 · 0 评论 -
poj 1287 (最小生成树 Prime + kruskal )
NetworkingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8435 Accepted: 4649DescriptionYou are assigned to design network connections between certain p原创 2016-07-20 16:48:37 · 659 阅读 · 0 评论 -
POJ 2377 (最大生成树 Kruskal)
Bad CowtractorsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13469 Accepted: 5567DescriptionBessie has been hired to build a cheap internet network am原创 2016-07-30 21:02:27 · 880 阅读 · 0 评论 -
Aizu 2224 (并查集 Save you cat )
DescriptionNicholas Y. Alford was a cat lover. He had a garden in a village and kept many cats in his garden. The cats were so cute that people in the village also loved them.One day, an evil wi原创 2016-07-30 20:26:07 · 720 阅读 · 0 评论 -
poj 2031(空间 最短路 prime)
Building a Space StationTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 7199 Accepted: 3482DescriptionYou are a member of the space station engineerin原创 2016-07-16 10:44:25 · 411 阅读 · 0 评论 -
hdu 1233 (最小生成树 简单例题)
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39416 Accepted Submission(s): 17868Problem Description某省调查乡村交通状况,得到的统计表中列出了原创 2016-07-23 15:10:12 · 1999 阅读 · 0 评论 -
poj 1258 (最小生出树 水)
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 50933 Accepted: 21186DescriptionFarmer John has been elected mayor of his town! One of his campa原创 2016-07-23 10:17:18 · 445 阅读 · 0 评论 -
poj 1751 (最小生成树 Prime+kruskal 路径输出)
HighwaysTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12946 Accepted: 3738 Special JudgeDescriptionThe island nation of Flatopia is perfectly flat原创 2016-07-23 10:02:30 · 1205 阅读 · 0 评论 -
poj 2349(Prime + Kruskal 最小生成树)
Arctic NetworkTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16591 Accepted: 5284DescriptionThe Department of National Defence (DND) wishes to connect原创 2016-07-22 16:52:01 · 440 阅读 · 0 评论 -
poj 1251
poj 1251 比赛时 RE了好多次 就是不对 交的绝望的感觉,注意输入格式,。。。。原创 2016-04-24 12:15:58 · 553 阅读 · 0 评论 -
hdu 1875
畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22628 Accepted Submission(s): 7222Problem Description相信大家都听说一个“百岛湖”的地方吧,百岛湖原创 2016-04-21 15:29:52 · 359 阅读 · 0 评论 -
poj 1789 (最小生成树 Prime)
Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 24358 Accepted: 9476DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types原创 2016-07-22 09:54:14 · 498 阅读 · 0 评论