sicily 1155. Can I Post the lette
2011-07-19 10:45
381 查看
#include <iostream> //求顶点1到n是否可达 #include<stdio.h> #include<cstring> using namespace std; int n,m,edge[200][200]; int seq[50000],vis[50000]; int main() { while(scanf("%d",&n),n) { memset(edge,0,sizeof(edge)); memset(vis,0,sizeof(vis)); int s,t; scanf("%d",&m); while(m--) { scanf("%d%d",&s,&t); edge[s][t]=1; } seq[0]=0; int fro=0,rear=1,suc=0; while(fro<rear) { int v=seq[fro++]; for(int i=0;i<n;++i) { if(vis[i]==0&&edge[v][i]==1) { vis[i]=1; seq[rear++]=i; if(i==n-1) { suc=1; break; } } } if(suc==1) break; } if(suc==1) printf("I can post the letter\n"); else printf("I can't post the letter\n"); } return 0; }
相关文章推荐
- 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
- [sicily online]1155. Can I Post the lette(图的深度优先搜索)
- sicily:1155.Can I Post the letter
- Sicily 1155. Can I Post the letter
- 算法学习【12】—— 1155. Can I Post the lette
- Sicily 1155 Can I Post the letter (图的遍历 BFS)
- sicily 1155 Can I Post the letter
- 1155. Can I Post the lette
- Can I Post the lette
- 1155. Can I Post the letter(有向图遍历判断两点是否可到达)
- <OJ_Sicily>Can I Post the letter
- 1155. Can I Post the lette
- 1155. Can I Post the lette
- finally I find the problem why my phone cant post before
- "This application is modifying the autolayout engine from a background thread, which can lead to en
- The maximum number of cell styles was exceeded. You can define up to 4000 styles
- Linux服务器上日志报com.mysql.jdbc.PacketTooBigException: Packet for query is too large (1783 > 1024). You can change this value on the server by setting the max_allowed_packet' variable.