← 返回题目列表

AtCoder · abc272_b

D. 大家都是朋友

中文机器翻译题面 查看原题

分数: 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.