题目的意思是有N个车站，N个人，将N个人从一个车站分配到N个车站去，再让他们回到这个车站。交通系统全部是单项的。求总花费最小。一开始想到FLoyd，但看了数据范围，发现做不了，后来想到做两遍Dijkstra思路是，求一遍某个点出发的单源最短路，再将图反向，再求一边这个点的单源最短路。两遍的结果保存到...
分类：
其他好文 时间：
2015-08-21 01:42:47
阅读次数：
148
Description杭州有N个景区，景区之间有一些双向的路来连接，现在8600想找一条旅游路线，这个路线从A点出发并且最后回到A点，假设经过的路线为V1,V2,....VK,V1,那么必须满足K>2,就是说至除了出发点以外至少要经过2个其他不同的景区，而且不能重复经过同一个景区。现在8600需要你...
分类：
其他好文 时间：
2015-08-20 22:23:43
阅读次数：
201
题意很好理解，判断是否能从起点走到终点，每走到几个点就会获得这个点所代表的能量值，起点时自身带有100能量值。刚开始写了个裸地spfa，超时了，发现可能存在从起点走不到终点，而且还存在正环，这样程序永远也不会结束，改正后用Floyd判断起点和终点是否联通，然后用spfa求最长路，遇到环中的点时判断，...
分类：
移动开发 时间：
2015-08-20 14:59:14
阅读次数：
240
原题链接：http://poj.org/problem?id=2253FroggerTime Limit:1000MSMemory Limit:65536KTotal Submissions:30637Accepted:9883DescriptionFreddy Frog is sitting on...
分类：
其他好文 时间：
2015-08-20 06:42:11
阅读次数：
109
两者在负权问题上不是很好，最好只处理正值Dijkstra算法的话，为了方便，我认为从i到i点不可达；百部百科解释挺好，那个堆优化挺好的Floyd算法百部百科也不错，都是老算法了，哪都有资料博客园这位筒子的写得很好 http://www.cnblogs.com/biyeymyhjob/archive/...
分类：
编程语言 时间：
2015-08-20 01:06:57
阅读次数：
194
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2833求两个人的起点和终点的最短路径上最多能有多少个相同点。用Floyd求出任意两点之间的最短路。假设做完Floyd的数组为A,则有如下性质。A[a][b]==A[a][i]+A[i][j]+A[j][b...
分类：
其他好文 时间：
2015-08-19 23:24:29
阅读次数：
168
链接：点击打开链接
题意：从中找出一个最短成环的路线,输出这个路线
代码：#include
#include
#include
#include
#define maxx 99999999
using namespace std;
int n,m,t;
int dis[105][105],w[105][105],pre[105][105],path[105];
int floyd(){...
分类：
其他好文 时间：
2015-08-19 20:35:56
阅读次数：
161
click here~~ ***Arbitrage***
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 17969 Accepted: 7597 DescriptionArbitrage is the use of discrepancies i...
分类：
其他好文 时间：
2015-08-19 20:33:13
阅读次数：
123
click here ~~ ***find the mincost route***
Time Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3328 Accepted Submis...
分类：
其他好文 时间：
2015-08-19 16:58:05
阅读次数：
135
很裸的Floyd水题，只需要注意一点： 题目中给的结点编号并不是完整的从1~n，不过没有关系，因为我们初始化为INF，当两点间距离不等于INF时相加就可以了。
细节参见代码：
#include
using namespace std;
const int maxn = 105;
const int INF = 1000000;
int a,b,n,d[maxn][maxn],kase = 0...
分类：
其他好文 时间：
2015-08-18 12:13:20
阅读次数：
149
