随笔分类 - 算法_最小生成树

UVALive - 5713 最小生成树

摘要：题意：秦始皇修路，已知n个城市的坐标以及该城市的人口数，修路的费用是两个城市之间的欧几里得距离，其中可以有一条路不用花费代价但是要求这条路连接的两个城市的人口之和A/B尽量大，其中B是修路的总费用。输入t组数据输入n城市个数输入n行x，y，z表示坐标和人口数输出A/B. 代码：阅读全文

posted @ 2017-04-23 17:40 luckilzy 阅读(312) 评论(0) 推荐(0) 编辑

POJ 1679 次小生成树

摘要：The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 30015 Accepted: 10738 Description Given a connected undirected graph, tell i 阅读全文

posted @ 2017-04-23 11:47 luckilzy 阅读(292) 评论(0) 推荐(0) 编辑

最小生成树模板

摘要：阅读全文

posted @ 2017-01-14 20:31 luckilzy 阅读(707) 评论(0) 推荐(0) 编辑

HDU3371 最小生成树

摘要：Connect the Cities Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18067 Accepted Submission(s): 阅读全文

posted @ 2016-11-11 10:39 luckilzy 阅读(200) 评论(0) 推荐(0) 编辑

*HDU3367 最小生成树

摘要：Pseudoforest Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2774 Accepted Submission(s): 1091 P 阅读全文

posted @ 2016-11-10 09:24 luckilzy 阅读(401) 评论(0) 推荐(0) 编辑