//m个任务，每个任务都有开始时间和需要花的时间，以及其在哪楼地方工作
//给出地图，每楼到另一楼的路径所花的时间
//问最少需要安排多少人能完成这些任务
//对任务和任务之间建图，如果做完任务i还能做任务j那么i-j之间建立一条边
//这样只需要找到最小路径覆盖即为最终答案
#include
#include
#include
using na...
分类：
其他好文 时间：
2015-08-06 13:28:22
阅读次数：
141
给出一个最短路邻接矩阵，求出构图的最小边数正常的floyd的k放在最外面是为了防止i到j的距离被提前确定，而逆向的floyd，i到j的距离已经确定，所以需要在i到j之间枚举k，注意需要break，否则会多删除Sample Input330 1 11 0 11 1 030 1 3 4 0 27 3 0...
分类：
其他好文 时间：
2015-08-05 21:49:03
阅读次数：
128
#include#include#include#include#include#define INF 1000000using namespace std;int d[200][200];int main(){ int n,m; while(scanf("%d%d",&n,&m)!=E...
分类：
其他好文 时间：
2015-08-05 21:38:30
阅读次数：
72
题意：有K太挤奶机，C头奶牛，每个挤奶机每天只能为M头奶牛服务，下面给的K+C的矩阵，是形容相互之间的距离，求出来走最远的那头奶牛要走多远分析：应该先使用floyd求出来点之间的最短路？？（不晓得给的图是不是最短路的），二分出来最短的路径。先做做看吧。注意：分析的没有错误，确实是这么做的，矩阵的前K...
分类：
其他好文 时间：
2015-08-05 17:44:14
阅读次数：
114
uva 10269 Adventure of Super Mario题目大意：有A个村庄，B座城堡，村庄编号从1～A， 城堡编号从A + 1 ～ A + B。马里奥住在1号村庄，公主被关在A + B号城堡。马里奥有一件宝物，可以让他瞬间跑过L的距离，但是这件宝物是有限制的。发动这件宝物的起点或终点必须是村庄或者城堡，并且不能穿过城堡。这样的宝物当然不能随便用，所以它的耐久度只有K，也就是最多只能有K...
分类：
其他好文 时间：
2015-08-05 12:57:32
阅读次数：
146
题意：给出一张图，求每两个点之间的不同路径的条数，按照矩阵输出，若i到j有无数条则mp[i][j]=-1.
思路：关键是怎样判断无数条，考虑：若一个点经过一条路可以回来，即mp[i][i]>0，那么它就构成了一个环，我可以在这一无限的绕圈，知道这个了就好办了。另外一条路径经过这个点的话也是无数条。...
分类：
其他好文 时间：
2015-08-04 23:04:29
阅读次数：
114
今天继续加上最短路径的算法学习------floyd算法2.floyd算法，（罗伯特·弗洛伊德）-----各个顶点间的最短路径求的是在一个图中，各个顶点间的最短路径。算法描述1）算法思想各个顶点间的最短路径的情况，不外乎，两种情况。一是，点点相连，另一是，通过若干个中间点相连。因此，对于每个顶点来说...
分类：
编程语言 时间：
2015-08-04 22:21:18
阅读次数：
121
题目大意：有一种游戏，游戏里面有N个房间，每个房间有相应的能量值，走入该房间就可以得到相应的能量值
现在你要从房间1出发，走到房间N，如果中途能量耗尽了，就表示输了，反之，则为赢解题思路：首先得判断一下能不能到达N，这可以用Floyd去判断
如果能直接走到N的话，就算赢，否则判断一下，看是否有正环，且正环中有点能到N#include
#include
#in...
分类：
其他好文 时间：
2015-08-04 21:01:37
阅读次数：
233
/* //hdu 2544 最短路 floyd#includeint main(){ int e[201][201]; int inf=99999999; int n,m; int i,j,k; int t1,t2,t3; while(scanf("%d %d",&n,&m)...
分类：
其他好文 时间：
2015-08-04 12:39:01
阅读次数：
120
题意：给一个有向无环图，求出来最小路径覆盖，注意一个点可能会被多条路径重复分析：因为有可能多条路径走一个点，可又能会造成匹配的不完全，所以先进行一次闭包传递（floyd），然后再用二分匹配的方法求出来最大匹配即可。*******************************************...
分类：
其他好文 时间：
2015-08-03 20:45:57
阅读次数：
122
