A116894.小午历险记之宝石解密
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
在一座古老遗迹中,封存着 N 颗编号为 1,2,…,N 的宝石。每颗宝石都蕴含着独特的能量,只有在解密仪式中被同时激活过的宝石,才会彼此产生共鸣。
小午在遗迹中一共进行了 M 次解密仪式。第 i 次仪式中,共有 ki 颗宝石被同时放入解密阵中,它们的编号依次为:xi,1,xi,2,…,xi,ki
现在,守护者希望确认一件事情是否成立:是否任意两颗不同的宝石,都曾在至少一次解密仪式中被同时激活过?
也就是说,对于任意一对宝石 (u,v),是否存在某一次解密仪式,使得 u 和 v 都参与了这次仪式。
如果这一条件对所有宝石对都成立,请输出 Yes;否则输出 No。
输入格式
第一行输入两个整数 N 和 M,分别表示宝石的数量以及解密仪式的次数。
接下来 M 行中,第 i 行先输入一个整数 ki,表示第 i 次解密仪式中参与的宝石数量,随后输入 ki 个整数 xi,1,xi,2,…,xi,ki,表示这些宝石的编号。
输出格式
输出一行字符串 Yes 或 No。
输入输出样例
输入#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。
样例二解释
宝石 1 与宝石 3 从未在同一次解密仪式中出现过,条件不满足,输出 No。
数据范围
对于 100% 的测试数据,满足:2≤N≤100 , 1≤M≤100 , 2≤ki≤N , 1≤xi,1<xi,2<⋯<xi,ki≤N , 所有输入均为整数。