畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 30434 Accepted Submission(s): 15993
Problem Description
某省调查城镇交通状况，得到现有城镇道路统计...
分类：
其他好文 时间：
2014-08-05 11:10:09
阅读次数：
208
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874畅通工程续Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(...
分类：
其他好文 时间：
2014-08-04 23:56:48
阅读次数：
511
畅通工程续
http://acm.hdu.edu.cn/showproblem.php?pid=1874
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15713
Accepted Submission(s): 5...
分类：
其他好文 时间：
2014-08-04 17:39:47
阅读次数：
338
题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1232题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1874题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1...
分类：
其他好文 时间：
2014-07-31 20:14:07
阅读次数：
302
#include #include #define INF 100000000int map[101][101];int dis[101];int vis[101];int n;long long ans = 0;void prim(){ int i,j; int min,pos; ...
分类：
其他好文 时间：
2014-07-31 13:08:46
阅读次数：
236
思路：dijkstra算法的一种变形 直接套用模板 想了解更多的可以去看我的另外一篇文章！ 需要注意的是本题有个难点 是出现重边的时候，在实际应用时（如果是同样好走的路）当然是选取最小的那条路走了==
AC代码：
#include
#include
#include
using namespace std;
#define INF 0x3f3f3f3
int map[212][21...
分类：
其他好文 时间：
2014-07-30 23:53:35
阅读次数：
299
这道题跟HDU 1213 How Many Tables 并查集非常接近，都是赤裸裸的并查集的题。
思路：假设还需要建n-1条路，每并一次就自减1。
优化：先用数组储存m组数，然后只对这些节点的根节点
赋初值fa[u[i]]=u[i];fa[v[i]]=v[i];...
分类：
其他好文 时间：
2014-07-30 20:56:54
阅读次数：
215
畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30278Accepted Submission(s): 15900Problem Desc...
分类：
其他好文 时间：
2014-07-30 00:21:02
阅读次数：
203
迷糊了好长时间，一开始有好多不理解的，到现在还没完全理清，不过比上午好多了，感觉不错，#include#include#include#includeusing namespace std;int n,m;const int maxn = 210;const int maxm = 2010;cons...
分类：
其他好文 时间：
2014-07-29 21:14:52
阅读次数：
183
畅通工程再续
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 14590 Accepted Submission(s): 4497
Problem Description
相信大家都听说一个“百岛湖”的地方吧，百...
分类：
其他好文 时间：
2014-07-29 18:04:23
阅读次数：
276
