抠了一天的最短路问题，那个spfa还真是难写，只能照着模板打一遍，还有那个松弛操作有点明白怎么回事，但还是不太清晰，容我再抠抠，然后再用dijksta算法敲一遍这道题吧!#include#include#include#includeint n,m;const int inf = 0x3f3f3f3...
分类：
其他好文 时间：
2014-07-29 17:06:42
阅读次数：
160
还是畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25591 Accepted Submission(s): 11370
Problem Description
某省调查乡村交通状况，得到的统计表中列...
分类：
其他好文 时间：
2014-07-29 13:15:16
阅读次数：
248
畅通工程
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 16722 Accepted Submission(s): 6987
Problem Description
省政府“畅通工程”的目标是使全省任何两个村庄...
分类：
其他好文 时间：
2014-07-29 13:11:26
阅读次数：
230
继续畅通工程
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13613 Accepted Submission(s): 5906
Problem Description
省政府“畅通工程”的目标是使全省任何两个...
分类：
其他好文 时间：
2014-07-29 13:05:37
阅读次数：
183
畅通工程续高仿代码如下#include #include #include #include using namespace std;const int inf = 0x3f3f3f3f;#define N 205int d[N][N];void floyd(int n){ for(int k = ...
分类：
其他好文 时间：
2014-07-29 11:37:06
阅读次数：
240
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行...
分类：
其他好文 时间：
2014-07-29 10:29:36
阅读次数：
384
畅通工程续
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 26970 Accepted Submission(s): 9719
Problem Description
某省自从实行了很多年的畅通工程计划后，...
分类：
其他好文 时间：
2014-07-28 00:11:11
阅读次数：
249
HDU 1874 畅通工程续 (最短路径) Dijkstra算法和Floyd算法。...
分类：
其他好文 时间：
2014-07-26 02:41:46
阅读次数：
296
kruskal实现~加油加油加油~\(≧▽≦)/~ 只会做水题这是不行的！！ 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 105 7 int par[maxn]; 8 int n,...
分类：
其他好文 时间：
2014-07-26 01:48:26
阅读次数：
232
kruskal实现~~ 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 300 7 int par[maxn]; 8 int pos; 9 int n,cnt; 10...
分类：
其他好文 时间：
2014-07-26 01:45:46
阅读次数：
257
