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