A Chess Game
题号:NC236917
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

有一个 n 个节点的有向无环图,编号为 0n-1。有若干轮游戏,每轮游戏给出 m 个棋子在图上的哪个节点,可能会有两个棋子在同一个节点上。两个玩家轮流移动,每次可以选择一个棋子将其移动到他的后继节点,直到有一方不能移动任何棋子,判定为输。假设双方都能够采取最优的策略,如果第一个移动棋子的人获胜输出"WIN",否则输出"LOSE"

输入描述:

第一行一个整数 n (),表示节点个数。

接下来 n 行,每行第一个整数是 k,表示第 i () 个节点有 k 条边。接着 k 个整数 x (),表示节点 i 的后继节点 x。保证每个节点的后继节点 x 互不相同。

接下来若干行表示每轮游戏,每行第一个整数 m (),表示 m 个棋子。接下来 m 个整数 y (),表示 m 个棋子在图中的节点编号,节点编号可以相同。当 m0 时游戏结束。保证游戏轮数不超过 1000

输出描述:

对于每轮游戏,如果第一个移动棋子的人获胜输出"WIN",否则输出"LOST"。
示例1

输入

复制
4
2 1 2
0
1 3
0
1 0
2 0 2
0

输出

复制
WIN
WIN
示例2

输入

复制
4
1 1
1 2
0
0
2 0 1
2 1 1
3 0 1 3
0

输出

复制
WIN
LOSE
WIN

备注:

原题链接:https://acm.hdu.edu.cn/showproblem.php?pid=1524