小B的旅行 NOI 1119

#include
using namespace std;
struct node{
	int pos,dis;
};
int n,m,p,ans;
bool b[100010];
queueq;
vectora[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>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;
}