编程题
### 问题描述 在宝石之国有 $n$ 种不同的宝石,编号为 $1$ 到 $n$。 今天,小蓝来到了宝石之国博物馆。在博物馆,有 $m$ 个不同的展览区域,第 $i$ 个区域摆放着 $k_i$ 种不同的宝石。一种宝石可能在多个展览区域中出现。 博物馆给出了每个展览区域中宝石的编号,但不知道哪颗宝石对应哪个编号。 请问,小蓝是否可以仅通过这些信息,唯一地确定每颗宝石的编号呢? ### 输入格式 第一行包含两个正整数 $n, m$,表示有 $n$ 种宝石,$m$ 个展览区域。 随后 $m$ 行,每行表示一个展览区域:首先有一个正整数 $k$,表示该区域有 $k$ 种宝石。随后有 $k$ 个**两两不同的**正整数,表示该区域宝石种类的编号。数字间以一个空格分隔。 ### 输出格式 如果能够唯一地确定每颗宝石的编号,输出一行一个字符串 `yes`,否则输出一行一个字符串 `no`。 ### 样例输入1 ```text 3 4 2 1 2 2 1 3 2 2 3 2 1 3 ``` ### 样例输出1 ```text yes ``` ### 样例输入2 ```text 5 2 2 1 2 2 2 3 ``` ### 样例输出2 ```text no ``` ### 评测数据规模 对于所有评测数据,$1 \leq n \leq 500$,$1 \leq m \leq 1000$,$1 \leq k \leq n$。 ### 样例说明1 一共有 3 种宝石和 4 个展览区域。展览区域 1 中出现了 1、2 两种宝石,展览区域 2 中出现了 1、3 两种宝石,经过对比即可辨认出 1 号宝石,接着 2、3 号宝石也可以确认。 ### 样例说明2 4、5 号宝石在任何区域中都没有出现过,所以无法确认。
查看答案
赣ICP备20007335号-2