
最小生成树
bokzmm
这个作者很懒,什么都没留下…
展开
-
善良的国王(最小生成树变形)
问题 C: 善良的国王时间限制: 1 Sec 内存限制: 128 MB提交: 112 解决: 48[提交][状态][讨论版]题目描述很久很久以前,有一个贫困的国家,这个国家有一个善良爱民的国王,但是国运维艰,这个国家总是不得不面对这天灾的严峻挑战,又一次连月的大雨,引发了洪水,洪水冲断了道路,水褪去后也有很多村庄成为了孤岛,善良的国王爱民如子,于是他想从本不富足的税收中拿出原创 2015-08-15 17:34:48 · 603 阅读 · 0 评论 -
hdu-1162-Eddy's picture(克鲁斯卡尔求最小生成树)
Eddy's pictureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8128 Accepted Submission(s): 4122Problem DescriptionEddy begins to原创 2015-08-13 19:14:40 · 408 阅读 · 0 评论 -
hdu-1879-继续畅通工程(克鲁斯卡尔求最小生成树)
继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17937 Accepted Submission(s): 7738Problem Description省政府“畅通工程”的目标是使全省任何原创 2015-08-13 16:15:57 · 397 阅读 · 0 评论 -
hdu-1875-畅通工程再续(克鲁斯卡尔&&普利姆求最小生成树)
畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19780 Accepted Submission(s): 6188Problem Description相信大家都听说一个“百岛湖”的地方吧原创 2015-08-11 22:47:20 · 530 阅读 · 0 评论 -
hud-1863-畅通工程(最小生成树)
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21225 Accepted Submission(s): 9138Problem Description省政府“畅通工程”的目标是使全省任何两个原创 2015-08-11 10:18:17 · 461 阅读 · 0 评论 -
hdu-2682Tree(prim+素数打表)
TreeTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2037 Accepted Submission(s): 590Problem DescriptionThere are N (2<=N<=600) ci原创 2015-08-28 23:07:52 · 374 阅读 · 0 评论