用了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;
}