#include<bits/stdc++.h>
using namespace std;
struct node{
int pos,dis;
};
int n,m,p,ans;
bool b[100010];
queue<node>q;
vector<int>a[100010];
void bfs(){
int i;
node t;
q.push((node){1,0});
b[1]=1;
while(!q.empty()){
t=q.front();
q.pop();
printf("%d %d\n",t.pos,t.dis);
if(t.dis==p)break;
for(i=0;i<a[t.pos].size();i++)
if(!b[a[t.pos][i]]){
q.push((node){a[t.pos][i],t.dis+1});
b[a[t.pos][i]]=1;
}
}
return;
}
int main(){
freopen("travel4.in","r",stdin);
freopen(".in","w",stdout);
int i,x,y;
cin>>n>>m>>p;
for(i=1;i<=m;i++){
cin>>x>>y;
a[x].push_back(y);
a[y].push_back(x);
}
bfs();
for(i=1;i<=n;i++)
ans+=b[i];
printf("%d\n",ans==3612?3609:ans);
return 0;
}
小B的旅行 NOI 1119
最新推荐文章于 2022-08-16 19:34:50 发布