【校内题目题解】输血

此题解为WAOI出题组官方题解

这题貌似直接正向建图并快速跑一遍带vis的dfs就能过诶！

// T223088 输血 的标程
#include<bits/stdc++.h>
using namespace std;

#define MAXN 1005
vector<int> near[MAXN];//用vector数组存图
bool vis[MAXN];//BFS的vis数组
int n,np;//n与n轮中每轮读入的p值
int u;//读入每行接下来的p个整数
int ans=-1;//保存答案

void bfs(){
	memset(vis,0,sizeof(vis));//初始化vis数组
	int n_deal;
	queue<int> bfs_q;//bfs队列
	bfs_q.push(n);//推入初始状态
	while(!bfs_q.empty()){
		n_deal=bfs_q.front();
		bfs_q.pop();
		if(vis[n_deal]){
			continue;//判断是否访问
		}
		vis[n_deal]=true;//标记vis数组
		ans++;//统计答案
		for(int i=0;i<near[n_deal].size();i++){
			bfs_q.push(near[n_deal][i]);//推入下一个状态
		}
	}
}

int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&np);
		for(int j=0;j<np;j++){
			scanf("%d",&u);
			near[i].push_back(u);//反向建图	
		}
	}
	bfs();
	printf("%d\n",ans);

	return 0;
}