AT_abc272_b.[ABC272B] Everyone is Friends

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

有 NN 个编号为 1,2,…,N1,2,\ldots,N 的人。

现在有 MM 场派对。第 i(1≤i≤M)i(1 \le i \leq M) 场排队有 kik_i 个人参加,编号为 $ 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 解释

11 和 22 都参加了第 11 场排队。

22 和 33 都参加了第 22 场排队。

11 和 33 都参加了第 33 场排队。

输入输出样例

  • 输入#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测评打分。不知道怎么写?

首页