[hdu 1181] 变形课（传递闭包）

几乎跟弗洛伊德最短路一样，只不过不需要求距离，只需要求能不能到达就行了。
如果i能到达j，而j又能到达k，那么i能到达k。

#include<iostream>
using namespace std;

bool mp[30][30];

int main()
{
	char str[30];
	while(~scanf("%s", str))
	{
		memset(mp, false, sizeof(mp));
		while(strcmp(str, "0"))
		{
			int len = strlen(str);
			mp[str[0]-'a'][str[len-1]-'a'] = true;
			scanf("%s", str);
		}
		for(int i = 0; i < 26; i++)
		{
			for(int j = 0; j < 26; j++)
			{
				if(mp[i][j]) // 如果i能到j 
				{
					for(int k = 0; k < 26; k++)
					{
						if(mp[j][k]) // 如果j又能到k 
							mp[i][k] = true;
					}
				}
			}
		}
		if(mp['b'-'a']['m'-'a'])
			printf("Yes.\n"); 
		else
			printf("No.\n");
	}
}