分数: 200 点
问题陈述
有 N 人数 1,2,\ldots,N.
M 聚会举行。 k_i 人参加了 i-th (1\leq i \leq M) 聚会,他们是人 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 否则。
示例输入 1
3 3 2 1 2 2 2 3 2 1 3
示例输出 1
Yes
两人 1 和人 2 参加 1-st 派对。
两人 2 和人 3 参加 2-第 方。
两人 1 和人 3 参加 3-rd 聚会。
因此,每两个人至少参加一次同一聚会,所以答案是 Yes.
示例输入 2
4 2 3 1 2 4 3 2 3 4
示例输出 2
No
人 1 和人 3 没有参加同一场聚会,所以答案是 No.