最小生成树
文章平均质量分 78
阿.荣.
勿弃
展开
-
1233 还是畅通工程 ( prim算法)
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40093 Accepted Submission(s): 18231Problem Description某省调查乡村交通状况,得到的统计表中列出了原创 2016-08-03 19:19:21 · 447 阅读 · 0 评论 -
poj 1251 Jungle Roads (最小生成树--kruskal)
Jungle RoadsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23999 Accepted: 11256DescriptionThe Head Elder of the tropical island of Lagrishan has原创 2016-08-05 09:36:18 · 482 阅读 · 0 评论 -
hdoj 1102 Constructing Roads (prim)
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20783 Accepted Submission(s): 7942Problem DescriptionThere are原创 2016-08-05 09:30:41 · 323 阅读 · 0 评论 -
poj 1258 Agri-Net ( 最小生成树[模板题]--prim )
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 51757 Accepted: 21589DescriptionFarmer John has been elected mayor of his town! One of his cam原创 2016-08-05 09:21:58 · 342 阅读 · 0 评论 -
hdoj 1875 畅通工程再续 ( 最小生成树--prim )
畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24143 Accepted Submission(s): 7804Problem Description相信大家都听说一个“百岛湖”的地方吧,百岛湖原创 2016-08-05 08:42:46 · 299 阅读 · 0 评论 -
poj 1751 Highways ( 最小生成树--prim算法 )
HighwaysTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13293 Accepted: 3843 Special JudgeDescriptionThe island nation of Flatopia is perfectly fl原创 2016-08-05 08:35:56 · 280 阅读 · 0 评论 -
hdoj 1863 畅通工程 ( 最小生成树--kruskal算法)
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25992 Accepted Submission(s): 11330Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间原创 2016-08-05 08:30:17 · 461 阅读 · 0 评论 -
poj 1287 Networking ( 最小生成树--prim算法)
NetworkingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8707 Accepted: 4816DescriptionYou are assigned to design network connections between certain原创 2016-08-05 08:25:38 · 313 阅读 · 0 评论 -
hdoj 1875 畅通工程再续 (prim )
畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24120 Accepted Submission(s): 7794Problem Description相信大家都听说一个“百岛湖”的地方吧,百岛湖原创 2016-08-04 14:52:18 · 363 阅读 · 0 评论 -
Aizu 2224 Save your cats【最大生成树】
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-31 00:11:32 · 440 阅读 · 0 评论 -
poj 2485 Highways ( prim )
HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 28419 Accepted: 12953DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately原创 2016-08-03 20:53:25 · 238 阅读 · 0 评论 -
hdoj 5253 连接的管道 (最小生成树-kruskal)
连接的管道Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2480 Accepted Submission(s): 911Problem Description老 Jack 有一片农田,以往几年都是靠天原创 2016-09-11 22:20:47 · 291 阅读 · 0 评论