DTOJ 3858 [NOI2017] 游戏
题意 小 L 计划进行 n n n 场游戏,每场游戏使用一张地图,小 L 会选择一辆车在该地图上完成游戏。小 L 的赛车有三辆,分别用大写字母A、B、C表示。 地图一共有四种,分别用小写字母x、a、b、c表示。 其中,赛车A不适合在地图a上使用,赛车B不适合在地图b上使用,赛车C不适合在地图c上使用,而地图x则适合所有赛车参加。 适合所有赛车参加的地图并不多见,最多只会有 d d d 张。 n n n 场游戏的地图可以用一个小写字母组成的字符串描述。例如: S = x a a b x c b c S=xaabxcbc S = x a a b x c b c 表示小L计划进行 8 8 8 场游戏,其中第 1 1 1 场和第 5 5 5 场的地图类型是x,适合所有赛车,第2场和第3场的地图是a,不适合赛车A,第4场和第7场的地图是b,不适合赛车B,第6场和第8场的地图是c,不适合赛车C。 小 L 对游戏有一些特殊的要求,这些要求可以用四元组 ( i , h i , j , h j ) (i,h_i,j,h_j) ( i , h i , j , h j ) 来描述,表示若在第 i i i 场使用型号为 h i h_i h i 的车子,则第 j j j 场游戏要使用型号为 h j h_j h j 的车子。 你能帮小 L 选择每场游戏使用的赛车吗?如果有多种方案