HDU-1181 传递闭包

关注

原创最新推荐文章于 2026-06-19 11:38:32 发布 584 阅读 AI 写同款· GEO 优化 ›

Speedtree学习笔记（案例）——拥有多种材质的植物如何导入使用（以草为例）注：Speedtree无论保存还是导入模型其存储路径不可有中文。第一步拆分草的模型根据所需的材质去拆分（例：假若草的果实，茎秆和叶子是不同的材质那么就需拆分为三份；假若画的全部颜色及材质一样就没有必要去拆分模型）第二步导入草的模型在Mesh面板中依次导入草的模型——Do nothing additional right now 第三步扩大草的生长区域范围（可省略）... 阅读详情

简单题目。

/*
 * hdu-1181 变形课
 * mike-w
 * 2011-10-2
 * ---------------
 * 传递闭包
 */
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define SIZE 30
#define BUF_SIZE 50

int f[SIZE][SIZE];
char buf[BUF_SIZE];
char c1,c2;

int read(void)
{
	memset(f,0,sizeof(f));
	while(scanf("%s",buf)!=EOF)
	{
		if(buf[0]=='0')
			return 1;
		c1=buf[0];
		c2=buf[strlen(buf)-1];
		f[c1-'a'][c2-'a']=1;
	}
	return 0;
}


int main(void)
{
	int i,j,k;

#ifndef ONLINE_JUDGE
	freopen("1811.in","r",stdin);
#endif
	
	while(read())
	{
		for(k=0;k<26;k++)
			for(i=0;i<26;i++)
				if(f[i][k])
					for(j=0;j<26;j++)
						f[i][j]|=f[k][j];
		printf("%s\n",f['b'-'a']['m'-'a']?"Yes.":"No.");
	}
	return 0;
}