AT_abc272_b.[ABC272B] Everyone is Friends
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有 N 个编号为 1,2,…,N 的人。
现在有 M 场派对。第 i(1≤i≤M) 场排队有 ki 个人参加,编号为 $ x_{i,1},x_{i,2},\ldots,x_{i,k_i} $。
现在要求你判断是否存在任意两个人都参加过同一场派对。
输入格式
输入按照以下格式
$ 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。
数据规模
- $ 2\le N \le 100 , 1\le M \le 100 ,2\le k_i \le N $
- $ 1\le x_{i,1} <\ x_{i,2}\ <\ \ldots\ <\ x_{i,k_i}\leq\ N $
- 保证输入均为整数
样例 1 解释
1 和 2 都参加了第 1 场排队。
2 和 3 都参加了第 2 场排队。
1 和 3 都参加了第 3 场排队。
输入输出样例
输入#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
输入解题思路,AI测评打分。不知道怎么写?