1076. Forwards on Weibo (30)

http://www.patest.cn/contests/pat-a-practise/1076

easy

主要是用queue记录节点和它的层数

struct node{
	int data;
	int layer;
};

还有就是在bfs中定义queue，不然在其他地方还得考虑每次新的bfs初始化

#include 
#include 
#include 
#include 
#define  MAX 1010
using namespace std;
struct node{
	int data;
	int layer;
};
vector  adj[MAX];
int vis[MAX];
void init(){
	for(int i=0;i q;
	vis[x]=1;
	node tmp;
	tmp.layer=0;
	tmp.data=x;
	q.push(tmp);
	int ans=0;
	while(!q.empty()){
		node fro=q.front();
		q.pop();
		int cur=fro.data;
		int curlay=fro.layer+1;
		if(curlay>l){
			break;
		}
		for(int i=0;i