A35248.Yuilice的盛大party

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

时间限制:1 秒

空间限制:128 MB

Yuilice家里举办了一场派对,总共有NN个人来参加,我们给每个人设置了一个编号,编号为1,2,,N1,2,\cdots,N

在派对当中,总共有MM场游戏,其中第ii场游戏共有kik_i个人参加了,他们的编号分别是ai,1ai,2,,ai,kia_{i,1},a_{i,2},\cdots,a_{i,k_i}

Yuilice想要知道,在到场客人当中,任意两个人是否至少共同参与过一场游戏?

输入格式

第一行包含两个整数NNMM,分别表示参加派对的人数和游戏场次。

接下来MM行,每行包含N+1N+1个整数,分别为kik_iai,1ai,2ai,kia_{i,1}a_{i,2}\cdots a_{i,k_i},表示第ii场游戏的参与人数和参与者的编号。

输出格式

如果满足要求则输出Yes,否则输出No

输入输出样例

  • 输入#1

    4 1
    4 1 2 3 4

    输出#1

    Yes
  • 输入#2

    3 2
    2 1 2
    2 2 3

    输出#2

    No

说明/提示

【样例1】
本次只有一场游戏,参与者有44个人,编号分别为1,2,3,41,2,3,4

满足要求,任意两个人都共同参与过同一场游戏。

【样例2】
本次有两场游戏,第一场游戏有22个人,编号分别为1,21,2;第二场游戏有22个人,编号分别为2,32,3

编号11与编号33没有共同参与过一场游戏,所以输出No

####【数据范围】

2N102,1M1022 \leq N \leq 10^2, 1 \leq M \leq 10^2
2kiN,1ai,j<ai,j+1<<ai,kiN2 \leq k_i \leq N, 1 \leq a_{i,j} < a_{i,j+1} < \cdots < a_{i,k_i} \leq N

题目保证所有输入数据均为整数。

首页