zoj 1589

/** 将输入的字母转化为0 ~25 直接的整数，通过数组进行运算 */
#include <iostream>
#include <cstdio>
using namespace std;
#define N 5   //相当于定义一个无穷大数
int a[26][26];
int i,j;
void init()
{
	for(i=0;i<26;i++)
		for(j=0;j<26;j++)
			if(i==j)
				a[i][j]=0;
			else a[i][j]=N;
}
void creat(int n)
{
	char b,c,d;
	for(int t=0;t<n;t++)
	{	
		cin>>b>>c>>d;
		if(c =='<')
			a[b-'A'][d-'A']=1;
		else a[d-'A'][b-'A']=1;
	}
}
void compare()
{
	int u,v,w;
	for(u=0;u<26;u++)
		for(v=0;v<26;v++)
			for(w=0;w<26;w++)
				if(a[u][v]+a[v][w]<a[u][w])
					a[u][w]=2;
}
int main()
{
	int m,q,flag;
	while(cin>>m)
	{	
		for(int z=1;z<=m;z++)
		{
			cin>>q;
			flag=0;
			init();
			creat(q);
			compare();
			cout<<"Case "<<z<<":"<<endl;
			for(i=0;i<26;i++)				
				for(j=0;j<26;j++)
					if(a[i][j]==2)
					{
						printf("%c<%c\n",i+'A',j+'A');
						flag=1;
					}
			if(!flag)
				cout<<"NONE"<<endl;
		}
	}

	return 0;
	
}

参考：http://archive.cnblogs.com/a/1401427/