4245: 是否每两个人至少参加过同一次聚会

内存限制:1024 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

# Everyone is Friends ## 题目描述 有$N$个人,编号从$1$到$N$。举行了$M$次聚会。第$i$次聚会有$k_i$个人参加,他们是$x_{i,1}, x_{i,2}, ..., x_{i,k_i}$。 判断是否每两个人至少参加过同一次聚会。

输入

# Everyone is Friends ## 题目描述 有$N$个人,编号从$1$到$N$。举行了$M$次聚会。第$i$次聚会有$k_i$个人参加,他们是$x_{i,1}, x_{i,2}, ..., x_{i,k_i}$。 判断是否每两个人至少参加过同一次聚会。 ## 输入格式 输入格式如下: $N$ $M$ $k_1$ $x_{1,1}$ $x_{1,2}$ $\cdots $ $x_{1,k_1}$ $\vdots$ $k_M$ $x_{M,1}$ $x_{M,2}$ $\cdots $ $x_{M,k_M}$

输出

## 输出格式 如果每两个人至少参加过同一次聚会,输出"`Yes`";否则输出"`No`"。

样例输入 复制

3 3
2 1 2
2 2 3
2 1 3

样例输出 复制

Yes

提示

## 输入输出样例 ### 输入样例1 ``` 3 3 2 1 2 2 2 3 2 1 3 ``` ### 输出样例1 ``` Yes ``` ### 输入样例2 ``` 4 2 3 1 2 4 3 2 3 4 ``` ### 输出样例2 ``` No ``` ## 数据范围与提示 【样例1说明】 1号人和2号人参加了第1次聚会。 2号人和3号人参加了第2次聚会。 1号人和3号人参加了第3次聚会。 因此,每两个人都至少参加过同一次聚会,所以答案是`Yes`。 【样例2说明】 1号人和3号人没有参加过同一次聚会,所以答案是`No`。 【数据范围】 - $2 \leq N \leq 100$ - $1 \leq M \leq 100$ - $2 \leq k_i \leq N$ - $1 \leq x_{i,1} < x_{i,2} < ... < x_{i,k_i} \leq N$ - 所有输入值均为整数。 ## 题目来源 ABC272B