Sicily 1155 Can I Post the letter
来源:互联网 发布:ubuntu图形界面切换 编辑:程序博客网 时间:2024/05/12 19:36
有向图判断两点之间是否可达,直接上沃舍尔算法。
#include <stdio.h>int main(){ int n,i,j,k,m; int b,c; int a[200][200]; scanf( "%d",&n ); while (n!=0) { for ( i=0;i<n;i++ ) { for ( j=0;j<n;j++ ) { a[i][j]=0; } } scanf( "%d",&m ); for ( i=0;i<m;i++ ) { scanf( "%d%d",&b,&c ); a[b][c]=1; } for ( i=0;i<n;i++ ) { for ( j=0;j<n;j++ ) { if ( a[j][i]==1 ) { for ( k=0;k<n;k++ ) { if (a[i][k]==1) a[j][k]=1; } } } } if ( a[0][n-1]==1 ) { printf( "I can post the letter\n" ); } else { printf( "I can't post the letter\n" ); } scanf( "%d",&n ); } return 0;}
- sicily 1155 Can I Post the letter
- Sicily 1155 Can I Post the letter
- sicily 1155 Can i post the letter
- sicily:1155.Can I Post the letter
- Sicily 1155. Can I Post the letter
- <OJ_Sicily>Can I Post the letter
- Sicily 1155. Can I Post the lette
- sicily 1155. Can I Post the lette
- Sicily 1155. Can I Post the lette
- sicily 1155. Can I Post the lette
- 1155. Can I Post the letter(有向图遍历判断两点是否可到达)
- [sicily online]1155. Can I Post the lette(图的深度优先搜索)
- Can I Post the lette
- 1155. Can I Post the lette
- sicily1155. Can I Post the lette
- 1155. Can I Post the lette
- 1155. Can I Post the lette
- 算法学习【12】—— 1155. Can I Post the lette
- Sicily 1153 马的周游问题
- 不懂得回传的球员不是好球员
- ListAdapter 详解
- java从键盘读取字符串操作是通过下面这种写法
- Ubuntu操作基本快捷键
- Sicily 1155 Can I Post the letter
- 修改Linux默认启动级别或模式
- C语言 数组指针与指针数组的探讨一
- POJ 1046 Color Me Less(我的水题之路——坐标最小点)
- linux shell learning -- bash里自带的浮点计算器
- 蝮蛇和狐狸
- uva 10557 - XYZZY 关键词:正环,无敌bfs,单源最短路spfa算法
- 抽象类(有成员函数是纯虚函数)
- Oracle 起步日记(4)——数据查询之去重、字符串连接、子查询