A116894.小午历险记之宝石解密

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

在一座古老遗迹中,封存着 NN 颗编号为 1,2,,N1,2,\ldots,N 的宝石。每颗宝石都蕴含着独特的能量,只有在解密仪式中被同时激活过的宝石,才会彼此产生共鸣。

小午在遗迹中一共进行了 MM 次解密仪式。第 ii 次仪式中,共有 kik_i 颗宝石被同时放入解密阵中,它们的编号依次为:xi,1,xi,2,,xi,kix_{i,1}, x_{i,2}, \ldots, x_{i,k_i}

现在,守护者希望确认一件事情是否成立:是否任意两颗不同的宝石,都曾在至少一次解密仪式中被同时激活过?

也就是说,对于任意一对宝石 (u,v)(u,v),是否存在某一次解密仪式,使得 uuvv 都参与了这次仪式。

如果这一条件对所有宝石对都成立,请输出 Yes;否则输出 No

输入格式

第一行输入两个整数 NNMM,分别表示宝石的数量以及解密仪式的次数。
接下来 MM 行中,第 ii 行先输入一个整数 kik_i,表示第 ii 次解密仪式中参与的宝石数量,随后输入 kik_i 个整数 xi,1,xi,2,,xi,kix_{i,1}, x_{i,2}, \ldots, x_{i,k_i},表示这些宝石的编号。

输出格式

输出一行字符串 YesNo

输入输出样例

  • 输入#1

    3 3
    2 1 2
    2 2 3
    2 1 3

    输出#1

    Yes
  • 输入#2

    4 2
    3 1 2 4
    3 2 3 4

    输出#2

    No

说明/提示

样例一解释

任意两颗宝石都至少在一次解密仪式中被同时激活,因此输出 Yes

样例二解释

宝石 11 与宝石 33 从未在同一次解密仪式中出现过,条件不满足,输出 No

数据范围

对于 100%100\% 的测试数据,满足:2N1002 \le N \le 100 , 1M1001 \le M \le 100 , 2kiN2 \le k_i \le N , 1xi,1<xi,2<<xi,kiN1 \le x_{i,1} < x_{i,2} < \cdots < x_{i,k_i} \le N , 所有输入均为整数。

首页