uva 125
来源:互联网 发布:nginx 修改路径 编辑:程序博客网 时间:2024/04/28 12:51
floyd 算法 如果存在无数条路 则存在a->a的路 a->b的路径数等于 a->i 和 i->b(0=<i<=_max) 路径数的乘积和
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn = 30+5;int n, g[maxn][maxn],ca;int main(){ ca = 0; while (scanf("%d", &n) == 1) { int _max = 0; memset(g, 0, sizeof(g)); for (int i = 0; i < n; i++) { int x, y; scanf("%d%d", &x, &y); g[x][y] = 1; _max = max(_max, max(x, y)); } for (int k = 0; k <= _max; k++) for (int i = 0; i <= _max; i++) for (int j = 0; j <= _max; j++) g[i][j] += g[i][k]*g[k][j]; for (int k = 0; k <= _max; k++) if (g[k][k]) for (int i = 0; i <= _max; i++) for (int j = 0; j <= _max; j++) if (g[i][k] && g[k][j]) g[i][j] = -1; printf("matrix for city %d\n", ca++); for (int i = 0; i <= _max; i++) { for (int j = 0; j <= _max; j++) { if (j) putchar(' '); printf("%d", g[i][j]); } puts(""); } } return 0;}
- uva 125
- UVa 125
- uva 125 - Numbering Paths
- UVA - 125 Numbering Paths
- UVA 125 Numbering Paths
- uva 125(dp)
- uva 125Numbering Paths
- uva
- UVA
- UVA
- UVA
- uva
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- POJ 1050 二维最大连续子向量问题
- 资源下载集合
- 宏
- IOS 随机数
- vim复制
- uva 125
- Android获取所在地城市名
- 两个小问题
- 闪回技术之事物级闪回特别篇3
- 待处理的事情2
- 【Win7系统的电源设置功能】
- 『Asp.Net 组件』Asp.Net 服务器组件 的开发优势和劣势
- 【职业】致迷茫的大学生们
- TOJ A+B Problem