【算法分析】 从 0 号房间开始广搜，将能钥匙对应的能打开的房间编号放进队列中，不断重复。一个房间编号应该放进队列一次。 【参考代码】 【时间复杂度】 O(∑k)O(\sum{k})O(∑k) 【预计得分】 100pts100pts100pts

//造福后代

#include<bits/stdc++.h> using namespace std; vector<int>a[1000]; bitset<1>vis[1000]; int n,ans; int main(){ cin>>n; for(int i=0;i<n;++i){ int tmp,key; scanf("%d",&tmp); for(int j=1;j<=tmp;++j){ scanf("%d",&key); a[i].push_back(key); } } queue<int>q; q.push(0); vis[0]=1; while(!q.empty()){ int tmp=q.front(); q.pop(); for(int i:a[tmp]){ if(vis[i]==0){ vis[i]=1; q.push(i); } } } for(int i=0;i<n;++i)ans+=vis[i]==1; cout<<ans; return 0; }