摘要: 题目描述 小 L 计划进行 $n$ 场游戏,每场游戏使用一张地图,小 L 会选择一辆车在该地图上完成游戏。 > 小 L 的赛车有三辆,分别用大写字母 $A$、$B$、$C$ 表示。地图一共有四种,分别用小写字母 $x$、$a$、$b$、$c$ 表示。 其中,赛车 $A$ 不适合在地图 $a$ 上使用,赛车 $B$ 不适合在地图 $b$ 上使用,赛车 $C$ 不适合在地图 $c$ 上使用,而地图 $x$ 则适合所有赛车参加。适合所有赛车参加的地图并不多见,最多只会有 $d$ 张。 小 L 对游戏有一些特殊的要求,这些要求可以用四元组 $(i, h_i, j, h_j)$ 来描述,表示若在第 $i$ 场使用型号为 $h_i$ 的车子,则第 $j$ 场游戏要使用型号为 $h_j$ 的车子。 你能帮小 L 选择每场游戏使用的赛车吗?如果有多种方案,输出任意一种方案。如果无解,输出 $-1$ 。 阅读全文
posted @ 2018-09-03 20:14 Joyemang33 阅读(551) 评论(0) 推荐(0) 编辑