POJ 3268 Silver Cow Party (来回最短路 SPFA)...
分类：
其他好文 时间：
2015-07-07 14:55:50
阅读次数：
114
主题链接：啊哈哈，点我点我思路：题目是给了非常多个车站。然后要你找到一个社区距离这些车站的最大值最小。。所以对每一个车站做一次spfa。那么就得到了到每一个社区的最大值，最后对每一个社区扫描一次，得到那个最小值的社区。。还有题目要求是要最小的id，所以排一次序。题目：Bus PassTime Lim...
分类：
其他好文 时间：
2015-07-05 19:50:39
阅读次数：
111
BZOJ 1003 [ZJOI2006]物流运输trans SPFA+DP...
分类：
其他好文 时间：
2015-07-04 14:02:28
阅读次数：
125
http://acm.uestc.edu.cn/#/problem/show/915方老师的分身 IITime Limit: 10000/5000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatus方老师计算出....
分类：
其他好文 时间：
2015-07-03 15:48:00
阅读次数：
119
题意：中文题目思路：spfa+SLF优化。关于SPFA的详情请戳我 1 #include 2 using namespace std; 3 const int N=105, INF=0x7f7f7f7f; 4 int n, m; 5 bool vis[N]; //标记是否在队列中 6 int...
分类：
其他好文 时间：
2015-06-30 21:40:15
阅读次数：
99
题目链接：http://acm.swust.edu.cn/problem/0582/Time limit(ms): 5000 Memory limit(kb): 65535Description西南科技大学人数众多，学生多了附近的网吧也多。很多同学都热衷于上网，虽然学校提供了开放机房,...
分类：
其他好文 时间：
2015-06-28 16:55:48
阅读次数：
128
http://acm.hdu.edu.cn/showproblem.php?pid=1224基础的求最长路以及记录路径。感觉dijstra不及spfa好用，wa了两次。#include #include #include #include #include #include #include #in...
分类：
其他好文 时间：
2015-06-25 19:08:36
阅读次数：
123
题意：
给出一个n个结点的无向图，每个结点有一个吞吐量；
规则是数据包传递一定按照最短路，求1到n的网络吞吐量；
题解：
正如黄学长所说，此题题意即题解；
但是还是有几点需要注意的；
最短路是dij还是spfa都可以，但是为了建图需要记录一下路径；
如果用链式前向星可以将所有用来更新的边存下来建图；
但是用vector或者邻接矩阵(不知道能不能过)存边就不能实现；
我是用...
分类：
其他好文 时间：
2015-06-25 09:05:43
阅读次数：
140
1.介绍： SPFA算法：单源最短路径算法，一种高效的最短路径算法！2.思路 （1）初始化 1>源点路径为0 ：ｄ[s]=0 ,其中s为源点 2>初始化d[N]为无穷大，即d[i]表示，源点s到i为无穷大INF 3>p[N]初始化为源点s或-1，表示没有前驱 （2）队列+松...
分类：
编程语言 时间：
2015-06-24 14:31:09
阅读次数：
131
1659: Graph Center
Time Limit: 1 Sec Memory Limit:
128 MB
Submit: 63 Solved: 25
[Submit][Status][Web
Board]
Description
The center of a graph is the set of all vertices of minimum eccentr...
分类：
其他好文 时间：
2015-06-22 17:53:52
阅读次数：
120
