Everyone is Friends

题目描述

有 $N$ 个人，编号为 $1,2,\ldots,N$。 举办了 $M$ 场聚会。第 $i$ 场 $(1\leq i \leq M)$ 有 $k_i$ 个人参加，他们是 人员 $x_{i,1},x_{i,2},\ldots,x_{i,k_i}$。 判断每一对人是否至少有一次一起参加过同一场聚会。

输入格式

输入从标准输入按以下格式给出： $N$ $M$ $k_1$ $x_{1,1}$ $x_{1,2}$ $\ldots$ $x_{1,k_1}$ $\vdots$ $k_M$ $x_{M,1}$ $x_{M,2}$ $\ldots$ $x_{M,k_M}$

输出格式

如果每一对人至少有一次一起参加同一场聚会则输出 $Yes$；否则输出 $No$。

3 3
2 1 2
2 2 3
2 1 3

Yes

4 2
3 1 2 4
3 2 3 4

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}<\ldots < x_{i,k_i}\leq N$ 输入中的所有值均为整数。人员 $1$ 和 人员 $2$ 都参加了第 $1$ 场聚会。 人员 $2$ 和 人员 $3$ 都参加了第 $2$ 场聚会。 人员 $1$ 和 人员 $3$ 都参加了第 $3$ 场聚会。 因此，每一对人至少有一次一起参加同一场聚会，答案为 $Yes$。
人员 $1$ 和 人员 $3$ 没有参加过同一场聚会，因此答案为 $No$。

标签: AtCoder|abc272B

来源

AtCoder|abc272B