7-3 树的同构 (25 分)

#include<stdio.h>
#include<stdlib.h>
int main()
{
  char taw[11],tbw[11];
  int tan[11][2],tbn[11][2];
  int i,j,k,l,num=0;
  char a,b;
  int tru=1;
  scanf("%d",&i);
  for(k=0;k<i;k++)
  {
    getchar();
    scanf("%c %c %c",&taw[k],&a,&b);
    tan[k][1]=a-'0';
    tan[k][2]=b-'0';
  }

  scanf("%d",&j);
  for(l=0;l<j;l++)
  {
    getchar();
    scanf("%c %c %c",&tbw[l],&a,&b);
    tbn[l][1]=a-'0';
    tbn[l][2]=b-'0';
  }

  int n1,n2,n3,n4;
  for(k=0;k<i;k++)
  for(l=0;l<j;l++)
  {
    if(taw[k]==tbw[l])
    {
        num++;
        n1=tan[k][1];
        n2=tan[k][2];
        n3=tbn[l][1];
        n4=tbn[l][2];
        if(n1=='-'-'0') n1=n2;
        if(n2=='-'-'0') n2=n1;
        if(n3=='-'-'0') n3=n4;
        if(n4=='-'-'0') n4=n3;     
    if((n1!='-'-'0')&&(n2!='-'-'0')&&(n3!='-'-'0')&&(n4!='-'-'0'))
    {
        if(((taw[n1]==tbw[n3])&&(taw[n2]==tbw[n4]))||((taw[n2]==tbw[n3])&&(taw[n1]==tbw[n4])));
        else 
            tru=0;
    }
    else if(n1=='-'-'0'&&n2=='-'-'0'&&n3=='-'-'0'&&n4=='-'-'0');
    else
        tru=0;
    }
  }
  if(num!=i||num!=j)
      tru=0;
  if(tru) printf("Yes");
  else printf("No");
  return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值