1155. Can I Post the lette
2013-12-13 23:01
330 查看
// Problem#: 1155 // Submission#: 2547936 // The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License // URI: http://creativecommons.org/licenses/by-nc-sa/3.0/ // All Copyright reserved by Informatic Lab of Sun Yat-sen University #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; }
相关文章推荐
- 1155. Can I Post the lette
- 算法学习【12】—— 1155. Can I Post the lette
- sicily 1155. Can I Post the lette
- [sicily online]1155. Can I Post the lette(图的深度优先搜索)
- 1155. Can I Post the lette
- sicily 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 lette
- sicily 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 letter(有向图遍历判断两点是否可到达)
- Sicily 1155. Can I Post the lette
- 安装MariaDB数据库Columnstore引擎一个报错【can't run postConfigure while MariaDB Columnstore is running. Exiting】
- <OJ_Sicily>Can I Post the letter
- I can post from windows live writer
- Can I Post the lette
- finally I find the problem why my phone cant post before
- If I can stop one heart from brreaking