CF225A Dice Tower
题目描述
骰子是一个立方体,它的每一面上都有 1 到 6 之间互不相同的整数点数。相对的两面上的点数之和总是等于 7。请注意,只有两种骰子(它们是互为镜像的)满足上述条件(两种情况如左侧图片所示)。
Alice 和 Bob 正在玩骰子。Alice 用 $n$ 个骰子搭建了一个骰子塔。已知在这个骰子塔中,相邻的骰子相接触的两个面上的数字都不相同。Bob 想要唯一地确定这个骰子塔中所有骰子每一面上的数字。不幸的是,Bob 是从侧面观察骰子塔的,因此他无法看到所有骰子的所有面的数字。Bob 只能看到骰子塔最顶层的上表面上的数字,以及每个骰子的两个相邻侧面上的数字(右侧图片展示了 Bob 能看到的内容)。
请帮助 Bob 判断,是否能够唯一地确定塔中所有骰子的每一面上的数字。
输入格式
第一行包含一个整数 $n$($1 \leq n \leq 100$),表示骰子塔中骰子的个数。
第二行包含一个整数 $x$($1 \leq x \leq 6$),表示 Bob 能看到的骰子塔顶部的数字。接下来的 $n$ 行,每行包含两个用空格分隔的整数 $a_i, b_i$($1 \leq a_i, b_i \leq 6; \ a_i \neq b_i$),表示 Bob 在第 $i$ 个骰子的两个侧面上能看到的数字。
注意,骰子塔从上往下编号,第 1 个骰子就是顶部即 Bob 能看到顶面数字的骰子。输入保证一定存在一种摆放骰子的方法,使得骰子塔的外观与输入一致。
输出格式
如果能够唯一地确定塔中每个骰子所有面的数字,输出 "YES"(不带引号);否则输出 "NO"(不带引号)。
说明/提示
由 ChatGPT 5 翻译