题意：给出三个数 n， c， r
n 个地点（包括公司的车库），c 表示c辆车抛锚的地点， r 条道路
第二行给出 c+1 个地点，第一个为车库地点， 其余的 c 个为车的地点。
接下来的 r 行表示 r 条有向的道路，
s1 -- d -> s2 表示 s1到s2 的长度为 d
s1 <- d -- s2 表示 s2到s1 的长度为 d
s1 s2 表示 s1到s2为双向边， 且长度为 d
拖车从车库出发到每个地点，在该地点拖回抛锚的车子。
一辆拖车一次只能拖...
分类：
其他好文 时间：
2015-06-15 09:15:22
阅读次数：
85
先用floyd求出传递闭包，构造出一个新图，然后用递归的方法遍历图输出相互联通的节点.
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 500
int d[N][N];
mapq;
mapp;
string s1,s2;
int n,m,cas=0;
int...
分类：
编程语言 时间：
2015-06-13 11:21:53
阅读次数：
191
DescriptionSolutionnd[i][k]+d[k][j]){2 d[i][j]=d[i][k]+d[k][j];3 t[i][j]=t[i][k]*t[k][j];4 }5 else if(d[i][j]==d[i][k]+d[k][j])6 t[i][j]+=...
分类：
其他好文 时间：
2015-06-12 16:45:51
阅读次数：
76
这道题一开始我用dfs写了一次 = = 结果时间超限对于这种最短路径的问题来讲，效率更高的肯定是Floyd算法和Dijkstra算法单源最短路径最好自然是用Dijkstra，不过Floyd写起来简单，我就这样写咯#include #define INF 99999using namespace st...
分类：
其他好文 时间：
2015-06-11 22:31:57
阅读次数：
119
Arbitrage
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5272 Accepted Submission(s): 2418
Problem Description
Arbitrage is the u...
分类：
编程语言 时间：
2015-06-11 14:39:17
阅读次数：
151
题意：有n个人，传播谣言，每个人向其他人传播的时间作为边权，构成一个有向图，问把谣言告诉谁能最快传到所有人，输出这个人和最短时间。解法：最短路。一个人传到所有人的最短时间即他到所有人最短路的最大值，求所有最大值的最小值即为所求。分别用了floyd和dijsktra写了一下……（一直以为dijsktr...
分类：
其他好文 时间：
2015-06-10 19:12:11
阅读次数：
159
题意给定一个有向无权图，问图中是否有环。思路用Floyd的形式进行预处理。eg[i][j]不仅仅表示有一条边连着i和j，而表示有一条i到j的路。
这样处理之后遍历所有的情况，如果发现正着和反着都可以，那就是存在环了。代码#include
const int maxn = 55;
int n;
bool eg[maxn][maxn];
int main()
{
//freo...
分类：
其他好文 时间：
2015-06-10 08:54:10
阅读次数：
108
题目大意：有一个人开了一间维修店。某天，该维修店接收到了Q个任务，这Q个任务分布在M个城市中。每个任务有三个值，分别是所在城市，起始时间，维修时间。
现在给出M个城市的路线图，路线对应的是从某城市到某城市的所需时间。
问至少要派多少个维修人员才能完成这Q个任务解题思路：现将能联通的城市联通起来，用floyd求出城市之间的时间数
接着就要找关系了，如果起始时间 ＋ 维修时间 ＋ 两个城市来往的时...
分类：
其他好文 时间：
2015-06-09 09:57:05
阅读次数：
122
Floyd 模板 & [FZYZOJ 1318] 最短路题解
分类：
其他好文 时间：
2015-06-08 21:12:44
阅读次数：
201
题意：给出一组含m个点的无向图，再给出n个点，这n个点分别以一条边连接到这个无向图中的某个点。对于每个询问，求出3点连通的最小代价。有可能3个点是不能互通的。如图，最小代价就是红色的边的权之和。思路：先对m个点的无向图进行求两两之间最短路径，用floyd。接下来对于每个询问，穷举m个点，求3个点分别...
分类：
其他好文 时间：
2015-06-08 00:50:29
阅读次数：
193
