CF370B Berland Bingo
题目描述
袋子里有 $100$ 个球,编号从 $1$ 到 $100$ 。有 $n$ 个人参与游戏,每人手上都有 $1$ 张卡片,每张卡片上有不超过 $100$ 个 $\le 100$ 的正整数,**每张卡片上的数字一定不同**。现在依次从袋子里取出这些球,每取出一个球,所有人就把他的卡片上数字跟这个球编号相同的数字划掉。只要一个人手上的卡片上没有数字了,他就获胜,特别的,如果有多人手上的卡片上没有数字了,那么这些人都算输。
输入格式
第一行仅有一个正整数 $n (1\leq n\leq 100)$,表示参与游戏的人数,接下来的 $n$ 行,每行描述一名游戏者拥有卡片上的数字,每行的第一个数 $m_i (1\leq m_i \leq 100)$ 表示该名游戏者卡片上数字的数量,之后是 $m_i$ 个整数 $a_{i,1},a_{i,2},a_{i,3},…,a_{i,m_i}$ $(1\leq a_{i,k} \leq 100)$ 依次表示第 $i$ 名游戏者卡片上的各个数字,数据保证每张卡片上的数字一定不同。
输出格式
共有 $n$ 行,每行包含 `YES` 或 `NO`, 依次对用 $n$ 个游戏者的输赢状态, `YES` 表示赢了, `NO` 表示输了。
判断输赢的办法:这个人可否通过设计拿球的顺序以来保证自己赢。