天梯赛 L2-031 深入虎穴

题意：不谈了

思路:显而易见，题目给的图是一棵树，找到入读为0的点bfs就行了

代码:

#include<bits/stdc++.h>
using namespace std;
#define inf 0x3f3f3f3f
const int maxn=1e5+9;
struct node{
    int to,next;
}edge[maxn*2];
int head[maxn],book[maxn],cnt=0;
void add(int u,int v){
    edge[cnt].next=head[u];
    edge[cnt].to=v;
    head[u]=cnt++;
}
void bfs(int v){
    queue<int>q;
    q.push(v);
    int ans=v;
    while(!q.empty()){
        int u=q.front();
        q.pop();
        for(int i=head[u];i!=-1;i=edge[i].next){
            int v=edge[i].to;
            ans=v;
            q.push(v);
        }
    }
    cout<<ans<<endl;
}
int main(){
    int i,j,k,n;
    memset(head,-1,sizeof(head));
    cin>>n;
    for(i=1;i<=n;i++){
        cin>>k;
        for(j=1;j<=k;j++){
            int x;cin>>x;
            book[x]++;
            add(i,x);
        }
    }
    for(i=1;i<=n;i++){
        if(book[i]==0){
            bfs(i);
            break;
        }
    }
}