【图论】舞会邀请（Code[VS] 2604）

$Description$

$Smar$t是一位颇有成就的艺术家，他因油画作品《我爱北京天安门》闻名于世界。现在，他为了报答帮助他的同行们，准备开一个舞会。

$Smart$准备邀请 $n$个已经确定的人，可是问题来了：

这 $n$个人每一个人都有一个小花名册，名册里面写着他能够通知到的人的名字。比如说在 $A$的人名单里写了 $B$，那么表示 $A$能够通知到 $B$；但是 $B$的名单里不见得有 $A$，也就是说 $B$不见得能够通知到 $A$。

$Smart$觉得需要确定自己需要通知到多少个人（人数 $m$），能够实际将所有 $n$个人都通知到。并求出一种方案以确定 $m$的最小值是多少。

注意：自己的名单里面不会有自己的名字。

$Input$

第一行一个数 $n$。接下来 $n$行，第 $i+1$行表示编号为 $i$的人的小花名册名单，名单以0结束。

$Output$

一个整数，即 $m$的值。

$Sample Input$

5 1
2 0
1 3 0
0
0
1 0

$Sample Output$

2

$Explain$

1≤n≤200

$Train$ $of$ $Thought$

首先求出每一个的强连通分量，然后将他们压缩成一点，再找入度为0的点，统计个数 $(ans)$， $ans$就是答案

$Code$

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
bool b[205];
int n,a[205][205],f[205],an,un;
int main()
{
	scanf("%d",&n);
	for (int i=1; i<=n; ++i)
	{
		int x;
		scanf("%d",&x);
		while (x!=0)
		{
			a[i][x]=1;
			scanf("%d",&x);
		}
	}//建边
	for (int k=1; k<=n; ++k)
	 for (int i=1; i<=n; ++i)
	  for (int j=1; j<=n; ++j)   { 
	   	if (k==i || i==j || j==k) continue;
	   	if (a[i][k] && a[k][j]) a[i][j]=1;
	   } //求连通分量
	for (int i=1; i<=n; ++i)
	{
		if (f[i]==0){
			an++;
			f[i]=an;
			for (int j=1; j<=n; ++j)
		 		if (a[i][j] && a[j][i]) f[j]=an;
		}
	}
	for (int i=1; i<=n; ++i)
	 for (int j=1; j<=n; ++j)
	  if (a[i][j] && f[i]!=f[j]) b[f[j]]=1;//判读入度
	for (int i=1; i<=an; ++i)
	 if (!b[i]) un++;//统计个数
	printf("%d",un);
	return 0;
}