A - 还是畅通工程 Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status A - 还是畅通工程 Submit Status Description 某省调查乡村交通状况，得到的统计表中列 ...
分类：
其他好文 时间：
2016-04-25 22:32:49
阅读次数：
248
Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测 ...
分类：
其他好文 时间：
2016-04-21 23:41:40
阅读次数：
203
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 41873 Accepted Submission(s): 15470 Problem ...
分类：
其他好文 时间：
2016-04-19 19:30:20
阅读次数：
122
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 41849 Accepted Submission(s): 15463 Problem ...
分类：
其他好文 时间：
2016-04-18 23:59:04
阅读次数：
344
http://acm.hdu.edu.cn/showproblem.php?pid=1879 刚开始么看清题 以为就是n行 后来一看是n*(n-1)/2行 是输入错误 真是够够的 ...
分类：
其他好文 时间：
2016-04-16 17:03:05
阅读次数：
150
地址：http://acm.hdu.edu.cn/status.php?user=Honor&pid=1874&status=5 题目： Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方 ...
分类：
其他好文 时间：
2016-04-16 13:57:22
阅读次数：
126
时间:2016-04-13 23:58:24 星期三 题目编号:[2016-04-13][HDU][1875][畅通工程再续] 题目大意:求边权在指定范围内的最小生成树 分析:kruskal合并的时候判断一下,最后判断一下合并的边数是否为n-1 #include#include#includeusi... ...
分类：
其他好文 时间：
2016-04-14 13:55:49
阅读次数：
101
时间:2016-04-13 23:56:49 星期三 题目编号:[2016-04-13][HDU][1233][还是畅通工程] 题目大意:求最小生成树 分析:直接kruskal #include#includeusing namespace std;const int maxn = 100 + 10... ...
分类：
其他好文 时间：
2016-04-14 01:22:14
阅读次数：
151
Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测 ...
分类：
其他好文 时间：
2016-04-12 22:27:47
阅读次数：
185
