当前没有测试数据。

B - 每个人都是朋友

得分: $200$ 分

题目描述

有 $N$ 个人，编号从 $1$ 到 $N$。

举行了 $M$ 场派对。第 $i$ 场派对有 $k_i$ 个人参加，他们是第 $i$ 个派对中的第 $x_{i,1},x_{i,2},\ldots,x_{i,k_i}$ 个人。

要确定每两个人至少参加了同一个派对。

约束

• $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$
• 输入中的所有值均为整数。

输入

输入使用以下格式从标准输入中给出:

$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

人 $1$ 和人 $2$ 均参加了第 $1$ 场派对。

人 $2$ 和人 $3$ 均参加了第 $2$ 场派对。

人 $1$ 和人 $3$ 均参加了第 $3$ 场派对。

因此，每两个人都至少参加了同一个派对，所以答案是Yes。

4 2
3 1 2 4
3 2 3 4

No

人 $1$ 和人 $3$ 没有参加同一场派对，所以答案是No。