OJ Board

Code: Select all

#include <cstdio>
#include <iostream>
#include <vector>
#include <cstring>
#define max(a,b) (a>b?a:b)
#define white 0
#define gray 1
#define black 2
#define MAX 100

using namespace std;
vector <int> vec[MAX];
int color[MAX];
void dfs(int src)
{
	for(int i=0;i<(int)vec[src].size();i++)
	{
		if(color[vec[src][i]]==white)
		{
			color[vec[src][i]]=gray;
			dfs(vec[src][i]);
		}
	}
	color[src]=black;
}
int main()
{
	int n,cnt,mymax,m,tmp,ca=1;
	while(scanf("%d",&n)==1 && n)
	{
		mymax=0;
		for(int i=0;i<n;i++)
		{
			scanf("%d",&m);
			for(int j=0;j<m;j++)
			{
				scanf("%d",&tmp);
				vec[i].push_back(tmp);
			}
		}
		for(int i=0;i<n;i++)
		{
			memset(color,0,sizeof(color));
			color[i]=gray;
			dfs(i);
			cnt=0;
			for(int j=0;j<n;j++)
			{
				if(color[j]!=white)
					cnt++;
				if(i==n-1)
					vec[j].clear();
			}
			mymax=max(mymax,cnt);
		}
		printf("Case %d: %d\n",ca++,mymax);
	}
	return 0;
}