hdu 1625(flyd判正环)
来源:互联网 发布:模拟组装电脑软件 编辑:程序博客网 时间:2024/04/30 16:11
//自己能到自己,则表示这个点在环上;
#include<stdio.h>#include<algorithm>#include<string.h>using namespace std;int mat[31][31],n,m;int main(){ int a,b,i,j,k,cas=0; while(scanf("%d",&m)!=EOF) { memset(mat,0,sizeof(mat)); for(i=n=1;i<=m;i++){ scanf("%d%d",&a,&b); mat[a+1][b+1]=1; n=max(n,max(a+1,b+1)); } for(i=1;i<=n;i++){ for(j=1;j<=n;j++){ for(k=1;k<=n;k++){ mat[j][k]+=mat[j][i]*mat[i][k]; } } } for(i=1;i<=n;i++){ if(mat[i][i]){ mat[i][i]=-1; for(j=1;j<=n;j++){ for(k=1;k<=n;k++){ if(mat[j][i]&&mat[i][k]) mat[j][k]=-1; } } } } printf("matrix for city %d\n",cas++); for(i=1;i<=n;i++){ for(j=1;j<=n;j++) printf(" %d",mat[i][j]); printf("\n",mat[i][j]); } } return 0;}
- hdu 1625(flyd判正环)
- prime flyd 基础算法
- prime flyd 基础
- HDU-1625-Numbering Paths
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- HDU
- Hdu
- hdu
- hdu-
- Java初级面试题
- 随笔
- ubuntu 安装ant
- BAT批处理:递归删除当前目录下的所有空目录
- 利用华企报表如何新建报表
- hdu 1625(flyd判正环)
- Android Launcher分析和修改7——AllApp全部应用列表(AppsCustomizeTabHost)
- fasttrack的SQLPwnage(失败)
- 解决DWZ IE10 表单验证页面
- gcc编译c文件指导
- 2.3 常见内核数据结构 : 进程与线程数据结构
- 南华大学ACM新生赛第二场标程和数据 D-E
- hadoop 学习笔记
- SpringIoc[2.实现原理]