本文主要是介绍1076 Forwards on Weibo测试点4，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
用了queue.size()导致测试点4过不去；
int bfs(int root){queue<int> q;bool visit[1010]={false};int cnt;visit[root]=true;for(int i=0;i<list[root].size();i++) q.push(list[root][i]);int num=q.size(),templ=0;while(q.empty() != 1 && templ <l){int next=q.front();q.pop();num--; for(int i=0;i<list[next].size();i++) {if(visit[list[next][i]] == false) q.push(list[next][i]);} if(visit[next] == false){visit[next] =true;cnt++;}if(num == 0){num=q.size();templ++;} }return cnt;
}
这篇关于1076 Forwards on Weibo测试点4的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
