其他分享
首页 > 其他分享> > 220702 T1 玩具 (图的同构,全排列判定)

220702 T1 玩具 (图的同构,全排列判定)

作者:互联网

【题目描述】
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