1076 Forwards on Weibo (30 分)测试点1,3,4答案错误bfs，计数

直接看代码没有找到思维漏洞，然后找了柳诺的代码，修改了测试用例、

7 3
3 2 3 4
0
2 5 6
2 3 1
2 3 4
1 4
1 5
4 1 3 5 7

柳诺的运行结果是：

5
5
5
0

而我是5 6 4 0

#define _CRT_SECURE_NO_WARNINGS 1
#include<bits/stdc++.h>
using namespace std;
vector<int> adj[1010];
bool vis[1010] = { false };
int p = 0,maxl,n,layer;
void bfs(int s) {
	queue<int> q;
	q.push(s);
    layer=0;
    p=0;
	while (!q.empty()) {
		if (layer == maxl)
			return;
		int v = q.front();
		q.pop();
		vis[v] = true;
		for (int i = 0; i <adj[v].size(); i++) {
			if (vis[adj[v][i]] == false) {
				q.push(adj[v][i]);
				vis[adj[v][i]] == true;
				p++;
			}
		}
		layer++;
	}
}
int main() {
	int test;
	cin >> n >> maxl;
	for (int i = 1; i <= n; i++) {
		int num, temp;
		cin >> num;
		for (int j = 0; j < num; j++) {
			cin >> temp;
			adj[temp].push_back(i);
		}
	}
	cin >> test;
    int a;
	for (int i = 0; i < test; i++) {
		cin >> a;
        memset(vis,false,sizeof(vis));
		bfs(a);
		cout << p << endl;
	}
	return 0;
}

调试发现是因为layer不对，应该让当前层的所有结点的下一层访问完才能layer++，而不是访问完其中一个节点的下一层就layer++

#define _CRT_SECURE_NO_WARNINGS 1
#include<bits/stdc++.h>
using namespace std;
struct node {
	int data, layer = 0;
}user;
vector<node> adj[1010];
bool vis[1010] = { false };
int p = 0, maxl, n;
void bfs(node s) {
	queue<node> q;
	q.push(s);
	s.layer = 0;
	p = 0;
	while (!q.empty()) {
		node v = q.front();
		if (v.layer == maxl)
			return;
		q.pop();
		vis[v.data] = true;
		for (int i = 0; i < adj[v.data].size(); i++) {
			if (vis[adj[v.data][i].data] == false) {
				adj[v.data][i].layer = v.layer + 1;
				q.push(adj[v.data][i]);
				vis[adj[v.data][i].data] = true;
				p++;
			}
		}
	}
}
int main() {
	int test;
	cin >> n >> maxl;
	for (int i = 1; i <= n; i++) {
		int num, temp;
		cin >> num;
		user.data = i;
		for (int j = 0; j < num; j++) {
			cin >> temp;
			adj[temp].push_back(user);
		}
	}
	cin >> test;
	int a;
	for (int i = 0; i < test; i++) {
		cin >> a;
		user.data = a;
		memset(vis, false, sizeof(vis));
		bfs(user);
		cout << p << endl;
	}
	return 0;
}

写之前理清楚什么是节点的值和层数。注意细节，不小心把赋值号写成了==，调试出来了。。