畅通工程续Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行...
分类：
其他好文 时间：
2014-07-16 19:51:38
阅读次数：
132
畅通工程
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 16075 Accepted Submission(s): 6677
Problem Description
省政府“畅通工程”的目标...
分类：
其他好文 时间：
2014-07-15 22:20:11
阅读次数：
225
畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 29362 Accepted Submission(s): 15452
Problem Description
某省调查城镇交通状况，...
分类：
其他好文 时间：
2014-07-15 22:15:14
阅读次数：
233
Problem Description
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？
Input
测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ...
分类：
其他好文 时间：
2014-07-14 17:19:27
阅读次数：
224
http://acm.hdu.edu.cn/showproblem.php?pid=1863畅通工程Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): ...
分类：
其他好文 时间：
2014-07-09 18:05:10
阅读次数：
223
http://acm.hdu.edu.cn/showproblem.php?pid=1874SPFA#include #include #include #include #define N 1000001using namespace std;int n,m;int v[202],dis[202]...
分类：
其他好文 时间：
2014-07-08 00:16:33
阅读次数：
256
http://acm.hdu.edu.cn/showproblem.php?pid=1232 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int n,m; 7 int bin[2005]; 8 in...
分类：
其他好文 时间：
2014-07-07 16:14:33
阅读次数：
145
http://acm.hdu.edu.cn/showproblem.php?pid=1879#include #include #include #include #include using namespace std;int n,tt;int tx[102],ty[102];struct nod...
分类：
其他好文 时间：
2014-06-27 00:54:20
阅读次数：
233
这题竟然出错在了快排上，对double类型的数据排序，return a>b?1:-1;如果还是减的话则会造成数据丢失http://acm.hdu.edu.cn/showproblem.php?pid=1875#include #include #include #include #include u...
分类：
其他好文 时间：
2014-06-27 00:53:08
阅读次数：
422
ACM 最小生成树 继续畅通工程 hdu1879 Kruskal...
分类：
其他好文 时间：
2014-06-05 05:33:04
阅读次数：
264
