#include<iostream>
#include<memory>
using namespace std;

int n;
int map[27][27];
int visited[27];
int color[27];

void init()
{
	char str[30];
	int i,j;
	for(i = 1;i <= n;i ++)
	{
		cin>>str;
		for(j = 2;j < strlen(str);j++)
		{
			map[i][str[j] - 'A'+1] = 1;
		}
	}
}

int computer()
{
	int i,j;
	memset(color,-1,sizeof(color));
	color[1] = 1;
	for(i = 1;i <= n;i++)
	{
		memset(visited,0,sizeof(visited));
		for(j = 1;j <= n;j++)
		{
			if(map[i][j] && color[j])
				visited[color[j]] = 1;
		}
		for(j = 1;j <= n;j++)
		{
			if(!visited[j])
				break;
		}
		color[i] = j;
	}
	int mmax = 0;
	for(i = 1;i <= n;i++)
	{
		if(mmax < color[i])
			mmax = color[i];
	}
	return mmax;
}

int main()
{
	
	while(cin>>n && n != 0)
	{
		memset(map,0,sizeof(map));
		init();
		int mmin = 27;
		mmin = computer();
		if(mmin == 1)
			cout<<"1 channel needed."<<endl;
		else
			cout<<mmin<<" channels needed."<<endl;
	}
	return 0;
}

• Re:贴个一次编写，无调试，0msAC的代码 (74) zdlzd 2012-11-18 14:48:41