P8091 [USACO22JAN] Non-Transitive Dice B
题目描述
为了消磨牛棚里的时光,奶牛们喜欢玩简单的骰子游戏。其中一种游戏使用两个骰子 X 和 Y 进行。两个骰子均被投掷,获胜的骰子是显示的数字较大的骰子。如果两者显示相同的数字,则重新投掷(只要持续打平,骰子可能会被重新投掷多次)。我们称骰子 X 击败骰子 Y,如果骰子 X 比骰子 Y 更有可能赢得这局游戏。
考虑以下的 $4$ 面骰子:
骰子 A 在各面上有数字 $4$,$5$,$6$ 和 $7$。
骰子 B 在各面上有数字 $2$,$4$,$5$ 和 $10$。
骰子 C 在各面上有数字 $1$,$4$,$8$ 和 $9$。
这些骰子满足一个相当奇妙的性质:A 击败 B,B 击败 C,并且 C 也击败 A。特别地,三个骰子都不是「最佳的」,可以击败其他两个。在这种情况下,当没有两个骰子打平,也没有一个骰子是最佳的,我们称这三个骰子的集合为「非传递的」。在非传递的三个骰子的集合中,每个骰子击败一个其他骰子,并输给另一个其他骰子。
给定两个 $4$ 面骰子 A 和 B 各面上的数字,请帮助奶牛们求出是否有方法为第三个骰子 C 的各面分配数字,使得这个骰子的集合是非传递的。所有骰子面上的数字必须是 $1$ 到 $10$ 的整数。
输入格式
无
输出格式
无
说明/提示
**【样例解释】**
第一个子测试用例对应题目中的例子。在第二个子测试用例中,不存在骰子 C 可以使得这个骰子集合是非传递的。同理第三个子测试用例的答案也是 `no`。