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

POJ 1251 Jungle Roads(kruskal)
摘要：Submit Status Practice POJ 1251DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on ... 阅读全文
posted @ 2015-09-10 23:49 BYYB_0506 阅读(155) 评论(0) 推荐(0)
HDU 4463 Outlets(一条边固定的最小生成树)
摘要：OutletsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2594Accepted Submission(s): 1196Problem Des... 阅读全文
posted @ 2015-08-31 01:06 BYYB_0506 阅读(343) 评论(0) 推荐(0)
HDU 1233 还是畅通工程 ( Kruskal或Prim)
摘要：还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29411Accepted Submission(s): 13156Problem De... 阅读全文
posted @ 2015-04-18 01:30 BYYB_0506 阅读(143) 评论(0) 推荐(0)