题目大意：在一个有向图中，每两点间通信需要一定的时间，但同一个强连通分量里传递信息不用时间，给两点u，v求他们最小的通信时间。解题过程：1.首先把强连通分量缩点，然后遍历每一条边来更新两个强联通分量之间的距离。。2.直接Floyd会超时，应该用dijstra或者spfa做k次最短路。犯的错误：前向星...
分类：
其他好文 时间：
2014-08-27 20:10:38
阅读次数：
211
【啊哈！算法】算法1：最快最简单的排序——桶排序
【啊哈！算法】算法2：冒泡排序
【啊哈！算法】算法3：八一八“快速排序”
【啊哈！算法】算法4：队列——解密QQ号
【啊哈！算法】算法5：解密回文——栈
【啊哈！算法】算法6：只有五行的Floyd最短路算法
【啊哈！算法】系列7：Dijkstra最短路算法
【啊哈！算法】算法8：巧妙的邻接表（数组实现）
【啊...
分类：
其他好文 时间：
2014-08-27 18:42:24
阅读次数：
257
#include #include #include #include #include #include #include #include const double PI=acos(-1.0);const int MAX=0x7fffffff;const long long MOD=(long ...
分类：
其他好文 时间：
2014-08-27 18:35:08
阅读次数：
340
这个写的很好：http://blog.csdn.net/zhongyanghu27/article/details/8221276dijkstra算法：先给出一个无向图用Dijkstra算法找出以A为起点的单源最短路径步骤如下算法模板：void dijkstra(int x){ int i,j...
分类：
其他好文 时间：
2014-08-27 18:10:58
阅读次数：
192
点击打开链接题目链接
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 32782 Accepted Submission(s): 14261
Problem Description
在每年的...
分类：
其他好文 时间：
2014-08-27 13:07:37
阅读次数：
146
点击打开链接题目链接
HDU Today
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 15325 Accepted Submission(s): 3606
Problem Description
...
分类：
其他好文 时间：
2014-08-27 13:06:37
阅读次数：
162
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3668题意：给一个初始值为0的长度为n的区间，给m个约束l,r,a,b，表示从l到r的区间和>=a且 17 #include 18 #include 19 #incl.....
分类：
其他好文 时间：
2014-08-26 22:42:26
阅读次数：
298
C
Time Limit: 7000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
给出一个带权无向图，包含n个点，m条边。求出s，e的最短路。保证最短路存在。
输入
多组输入。
对于每组数据。
第一行输入n，m(1
接下来m行，每行三个整数，u,v,w,表示u，v之间有一条权值为w(w >= 0)...
分类：
其他好文 时间：
2014-08-26 19:43:26
阅读次数：
419
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 32726 Accepted Submission(s): 14223
Problem Description
在每年的校赛里，所有进入决赛的同学都会获...
分类：
其他好文 时间：
2014-08-26 15:28:17
阅读次数：
166
http://acm.hdu.edu.cn/showproblem.php?pid=4460
求任意点对的最短距离的最大值，因为题目数据量大，用floyed 和dijkstra都不行，这里用spfa实现
#include
#include
#include
#include
#include
#include
#include
#include
#define N 1001
#define i...
分类：
其他好文 时间：
2014-08-26 09:55:35
阅读次数：
241
