#include<stdio.h>
typedef struct node
{
char data;
int l,r;
}NODE;
NODE t1[20],t2[20];
int n,m;
void build(NODE *t,int mm)
{
int i;
for(i=0; i<mm; i++)
{
char s[10];
scanf("%s",s);
t[i].data=s[0];
scanf("%s",s);
if(s[0]=='-') t[i].l=-1;
else t[i].l=s[0]-'0';
scanf("%s",s);
if(s[0]=='-') t[i].r=-1;
else t[i].r=s[0]-'0';
}
}
int judge(int i,int j)
{
if(t1[t1[i].l].data==t2[t2[j].l].data&&t1[t1[i].r].data==t2[t2[j].r].data)
return 1;
if(t1[t1[i].l].data==t2[t2[j].r].data&&t1[t1[i].r].data==t2[t2[j].l].data)
return 1;
return 0;
}
void ok()
{
int i,j;
int flag=0;
for(i=0; i<n; i++)
{
for(j=0; j<m; j++)
{
if(t1[i].data==t2[j].data)
{
if(judge(i,j)==0)
{
flag=1;
break;
}
else
break;
}
}
if(flag==1)
break;
if(j==m)
{
flag=1;
break;
}
}
if(flag) printf("No\n");
else printf("Yes\n");
}
int main()
{
while(~scanf("%d",&n))
{
build(t1,n);
scanf("%d",&m);
build(t2,m);
ok();
}
return 0;
}
树的同构
最新推荐文章于 2020-10-10 14:02:58 发布