【ACWING刷题】 图中点的层次

【ACWING刷题】 图中点的层次

对于图从一点开始层次遍历，用队列实现

int h[N],e[N],ne[N],idx;
main()
{
 queue<int>q;
 st[1]=true;
 q.push(1);
 while(q.size())
 {
  int  t=q.front();
  q.pop();
  for (int  i=h[t];i!=-1;i=ne[i])
  {
   int  j=e[i];
   if(!st[j])
   {
    st[j]=true;
    q.push(j);
   }
  }
 }   
}