sicily 1155. Can I Post the lette
来源:互联网 发布:ollydbg破解软件 编辑:程序博客网 时间:2024/05/18 20:06
#include<iostream>#include <vector>#include <queue>#include <cstring>using namespace std;int N,M,a,b;const int num=201;bool visited[num];vector<int>vec[num];int main(){ while (cin>>N&&N!=0) { memset(visited,false,sizeof(visited));// vec.clear(); //error cause we define a array of vec,it has "num" numbers of individual vector. fill(vec,vec+N,vector<int>()); //from vec to vec+N set all values to instrutor:vector<int>() queue<int>que; cin>>M; while (M--) { cin>>a>>b; vec[a].push_back(b); } visited[0]=true; que.push(0); //BFS while (!que.empty()){ int temp=que.front(); que.pop(); for(int i=0;i<vec[temp].size();i++){ int a=vec[temp][i]; if (!visited[a]){ que.push(a); visited[a]=true; } } } //output if (visited[N-1]==true) cout<<"I can post the letter"<<endl; else cout<<"I can't post the letter"<<endl; } return 0;}
0 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
- 1155. Can I Post the lette
- 1155. Can I Post the lette
- 1155. Can I Post the lette
- Can I Post the lette
- [sicily online]1155. Can I Post the lette(图的深度优先搜索)
- sicily1155. 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
- Sicily 1155 Can I Post the letter
- sicily 1155 Can i post the letter
- <OJ_Sicily>Can I Post the letter
- 1155. Can I Post the letter(有向图遍历判断两点是否可到达)
- 分享android开发过程中用到的一些开源框架
- Golang绑定Lua脚本,小小封装一下
- java的其它面向对象的问题
- 从UltraGridCell或UltraGridRow获得所属的UltraGrid对象
- 安卓移动广告平台
- sicily 1155. Can I Post the lette
- Five Best Android ROMs
- Qt中定义可点击标签
- 数据库常用操作
- Aspect Oriented Android Development – Tool Integration
- 读书笔记:网站架构之扩展性篇
- 解决 安装Framework错误25015、0xc0000005
- repost
- SqlServer 2008 r2 express的自动备份实现