sicily 1155. Can I Post the lette
2013-12-13 22:54
375 查看
#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;
}
#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;
}
相关文章推荐
- 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 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
- <OJ_Sicily>Can I Post the letter
- 1155. 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
- Hololens开发-The associated script can not be loaded
- sicily 5144 catch the thief
- Windows SDK Registry: How can I read in data from the registry?