随笔分类 -  ACM_图论_最小生成树_Kruskal

ACM_图论_最小生成树_Kruskal
HDU 1875 畅通工程再续
摘要：畅通工程再续Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11441Accepted Submission(s): 3481 Problem Description相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建 阅读全文

posted @ 2013-10-22 19:16 天使是一个善良的神 阅读(191) 评论(0) 推荐(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): 5681Accepted Submission(s): 2852Problem DescriptionEddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day Eddy draws pictures in his smal 阅读全文

posted @ 2013-10-19 09:40 天使是一个善良的神 阅读(251) 评论(0) 推荐(0)

HDU 2122 Ice_cream’s world III
摘要：Ice_cream’s world IIITime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 575Accepted Submission(s): 184 Problem Descriptionice_cream’s world becomes stronger and stronger; every road is built as undirected. The queen enjoys traveling around her world; 阅读全文

posted @ 2013-10-18 21:40 天使是一个善良的神 阅读(213) 评论(0) 推荐(0)

HDU 1102 Constructing Roads
摘要：Constructing RoadsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11576Accepted Submission(s): 4353 Problem DescriptionThere are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect t 阅读全文

posted @ 2013-10-18 20:43 天使是一个善良的神 阅读(203) 评论(0) 推荐(0)

导航