标签:同构 int 绳子 Jerry 玩具 T1 bool Tom 220702
【题目描述】
Tom和Jerry各有一个玩具,每个玩具都是由M根绳子连接到N个球上制成的。
在Tom的玩具中,球的编号为1,…,N,第i条绳子将球Ai和Bi连接起来。
类似地,在Jerry的玩具中,球编号为1,…,N,第i条绳子将连接到球Ci和球Di。
在每个玩具中,没有球把一条绳子的两端都系在自己身上,也没有两个球被两条或更多
不同的绳子系在一起。
Mike想知道这两个玩具的形状是否相同。
这里,当序列P满足以下条件时,它们被称为具有相同的形状。
• P是(1,…,N)的一个排列。
• 对于1和N(包括1和N)之间的每一对整数i和j,以下公式成立:Tom玩具中的球
i和球j用绳子系着,当且仅当Jerry玩具中的球Pi和球Pj用绳子系着。
如果两个玩具形状相同,请输出“Yes”;否则,请输出“No”。
【输入格式】
第一行有两个整数N和M(1≤N≤8;0≤M≤
标签:同构,int,绳子,Jerry,玩具,T1,bool,Tom,220702 来源: https://www.cnblogs.com/yhxnoerror/p/16437501.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。