题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1875畅通工程再续Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submissi...
分类：
其他好文 时间：
2014-08-24 11:31:32
阅读次数：
278
/*
题目大意：求最少的资金，但里面包括了已经修好的路
解题思路：将已修的路全部去除（但要连接他们的父结点，并只剩下一个结点），留下未修的，将未修的排序，找出资金最少的，直到父结点是一样的
难点详解：已修路和未修路父结点的统一
关键点：如何将他们统一
解题人：lingnichong
解题时间：2014-08-19 23:38:57
解题体会：思路清晰，还要去做
*/
...
分类：
其他好文 时间：
2014-08-20 01:26:45
阅读次数：
168
畅通工程续
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 28578 Accepted Submission(s): 10382
Problem Description
某省自从实行了很多年的畅通工程计划后...
分类：
其他好文 时间：
2014-08-18 09:17:33
阅读次数：
229
畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30798Accepted Submission(s): 16193Problem Desc...
分类：
其他好文 时间：
2014-08-17 10:18:32
阅读次数：
134
来源: http://acm.hdu.edu.cn/showproblem.php?pid=1233
归类: 图论 、Prime算法
还是畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 26037...
分类：
其他好文 时间：
2014-08-15 12:58:08
阅读次数：
164
畅通工程续
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 28346 Accepted Submission(s): 10272
Problem Description
某省自从实行了很多年的畅通工程计划后，终...
分类：
其他好文 时间：
2014-08-14 10:53:38
阅读次数：
272
还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 25926 Accepted Submission(s): 11549 Probl...
分类：
其他好文 时间：
2014-08-13 21:32:07
阅读次数：
170
/*
题目大意：他的路还没修好，现在要修路，求出最省钱的修路方法，即求出最短距离即可。
解题思路：运用并查集，努力代换即可。看到求最少，就是贪心算法！不要害怕贪心，贪心是要排个序，序排好了，你也就成功了
难点详解：数组要开到5000才会过，不然在存数的时候会出现越界现象
关键点：运用并查集和对并查集的灵活使用
解题人：lingnichong
解题时间：2014-08-12 23:56:...
分类：
其他好文 时间：
2014-08-13 10:40:35
阅读次数：
250
题意：。。。
策略：最简单的求最短路径.
代码：
#include
#include
#define MAXN 1005
#define INF 0x3f3f3f3f
int di[MAXN], vis[MAXN], n, m;
int map[MAXN][MAXN];
void dijkstra(int v)
{
int i, j;
memset(vis, 0, sizeof(vis)...
分类：
其他好文 时间：
2014-08-13 10:30:25
阅读次数：
175
