hdu1625
来源:互联网 发布:如何抓取网页数据 编辑:程序博客网 时间:2024/05/13 16:44
floyd判环
蒟蒻的自我拯救。。。
#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>#include <cmath>using namespace std;#define maxn 1100int d[maxn][maxn];int n,m;void init(){ memset(d,0,sizeof(d)); n=-1;}void floyd(){ for(int k=0;k<=n;k++) { for(int i=0;i<=n;i++) { for(int j=0;j<=n;j++) { d[i][j]=d[i][j]+d[i][k]*d[k][j]; } } } for(int k=0;k<=n;k++) if(d[k][k]) { d[k][k]=-1; for(int i=0;i<=n;i++) { for(int j=0;j<=n;j++) { if(d[i][k]&&d[k][j]) { d[i][j]=-1; } } } }}int main(){ int times=0; while(~scanf("%d",&m)) { int u,v; init(); for(int i=1;i<=m;i++) { scanf("%d%d",&u,&v); d[u][v]=1; n=max(n,max(u,v)); } floyd(); printf("matrix for city %d\n", times++); for(int i=0;i<=n;i++) { for(int j=0;j<=n;j++) { printf(" %d",d[i][j]); } printf("\n"); } } return 0;}
0 0
- hdu1625
- hdu1625 Numbering Paths (floyd判环)
- 操作系统笔试面试题目大全
- 优秀的统治者是逼出来的
- 如何单独编译Android源代码中的模块
- poj 3903 求最长上升子序列长度
- hdu 4473 Exam
- hdu1625
- IOS,[UILabel copyWithZone:]: 的解决方法
- window下安装memcached
- iframe高度自适应
- Re-installation failed due to different application signatures.解决方案
- Mybatis基础入门(四)——与springMVC的集成
- HDU Redraw Beautiful Drawings 判断最大流是否唯一解
- POJ 线段树总结
- CI中使用memcached