A35248.Yuilice的盛大party
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
时间限制:1 秒
空间限制:128 MB
Yuilice家里举办了一场派对,总共有N个人来参加,我们给每个人设置了一个编号,编号为1,2,⋯,N。
在派对当中,总共有M场游戏,其中第i场游戏共有ki个人参加了,他们的编号分别是ai,1,ai,2,⋯,ai,ki。
Yuilice想要知道,在到场客人当中,任意两个人是否至少共同参与过一场游戏?
输入格式
第一行包含两个整数N和M,分别表示参加派对的人数和游戏场次。
接下来M行,每行包含N+1个整数,分别为ki和ai,1ai,2⋯ai,ki,表示第i场游戏的参与人数和参与者的编号。
输出格式
如果满足要求则输出Yes
,否则输出No
。
输入输出样例
输入#1
4 1 4 1 2 3 4
输出#1
Yes
输入#2
3 2 2 1 2 2 2 3
输出#2
No
说明/提示
【样例1】
本次只有一场游戏,参与者有4个人,编号分别为1,2,3,4。
满足要求,任意两个人都共同参与过同一场游戏。
【样例2】
本次有两场游戏,第一场游戏有2个人,编号分别为1,2;第二场游戏有2个人,编号分别为2,3。
编号1与编号3没有共同参与过一场游戏,所以输出No
。
####【数据范围】
2≤N≤102,1≤M≤102
2≤ki≤N,1≤ai,j<ai,j+1<⋯<ai,ki≤N
题目保证所有输入数据均为整数。