Folyd
文章平均质量分 61
skajre
这个作者很懒,什么都没留下…
展开
-
图论 最短路径Floyd算法
#include #include using namespace std; #define MAX 100 #define INF 10000 typedef int ELemtype; typedef struct{ ELemtype arc[MAX][MAX]; int vex,edge; }AdjMatrix; void intial(AdjMatrix *G) {原创 2016-05-12 18:39:43 · 267 阅读 · 0 评论 -
POJ 3660 Cow Contest
此题想法挺巧妙的,用folyd算出距离,如果map[i][j]不是INF的话就说明i,j之间有关系,如果是INF就是没关系,如果map[i][j],map[j][i]都是INF,说明i与j没有任何直接边或者间接边相连,那么说明他们之间是完全没关系,那就说这两个数的位置完全无法确定。 // // main.cpp // Richard // // Created by 邵金杰 on 16/8原创 2016-08-15 08:57:23 · 170 阅读 · 0 评论 -
POJ 1125 Stockbroker Grapevine(floyd)
纯裸的folyd,但是题意太难了,看了半天没看懂,还是google的题意。 // // main.cpp // Richard // // Created by 邵金杰 on 16/8/15. // Copyright © 2016年 邵金杰. All rights reserved. // #include #include #include using namespace std原创 2016-08-15 09:40:48 · 177 阅读 · 0 评论 -
POJ 2570 Fiber Network(floyd闭包)
因为小写字母最多26个,公司也就最多26个,所以用一个int的位来存储公司即可。 G++ T到死,C++235ms。 #include #include #include using namespace std; const int maxn=200+5; int line[maxn][maxn]; int n; char cmd[30]; void floyd() { for(int原创 2017-01-06 20:36:35 · 193 阅读 · 0 评论 -
POJ 3660 Cow Contest(floyd闭包)
#include #include #include using namespace std; const int maxn=100+5; bool line[maxn][maxn]; int n,m; void floyd() { for(int k=1;k<=n;k++) { for(int i=1;i<=n;i++) {原创 2017-01-06 20:38:23 · 158 阅读 · 0 评论