#D. 被帽子叔叔带走喝茶

    传统题 1000ms 256MiB

被帽子叔叔带走喝茶

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

TooYoungTooYoung 在读高中期间,学校内的某同学因在社交软件发布一些不当消息导致当场被帽子叔叔抓走。

据了解,社交圈内共有 nn 个网友,他们由 00n1n-1 编号,他们共建立了 mm 个群,由 00m1m-1 编号。

当一人将消息发布至群中后,群内所有成员都会收到该消息,每个人在收到消息后可以不做任何事,也可以将该消息转发至自己所在的其他群中。

事发当日,该学生在编号为 00 的群中发布扩列消息,并被编号为 00 的网友举报封号。

现想确认在编号为 00 的网友收到该消息 之前,最多有多少网友曾收到过该消息。

输入格式

11 行:11 个正整数:mm ,表示有 mm 个群。

接下来的 mm 行:每行由多个空格分开的自然数组成,其中第一个正整数 kik_i 表示编号为 ii 的群内有 kik_i 个群成员,接下来的 kik_i 个自然数表示这些群成员的网友编号。

输出格式

11 行:一个正整数,表示最多有多少网友曾收到过该消息。

3
3 3 2 1
3 0 1 4
3 2 3 5
4

样例解释

当消息被发布至 00 号群时,11 号网友、22 号网友、33 号网友共有 33 人收到该消息。

当消息被 22 号网友或 33 号网友转发至 22 号群后,55 号网友也收到了该消息,目前共有 44 人收到了消息。

当消息被 11 号网友转发至 11 号群后,00 号网友则会收到该消息并发起举报。

因此在 00 号网友收到该消息 之前,最多只有 44 人可以收到该消息。

注意,44 号网友和 00 号网友在一个群里,所以他俩是同时收到的消息,并不是题目中所要求的在 00 号之前。而虽然 11 号网友也在这个群里,但是他可以通过别的群获得消息,题目中求的是最多,所以 11 号网友被计入答案中。

数据规模与约定

对于 100%100\% 的数据,$1 \le m \le 10^5,1 \le k_i \le 10^5,,1 \le k_i的和 \le 10^5,0 <= 网友编号 < 10^5$。

提示

1.数据保证每个群内的网友编号不会发生重复,但网友编号不一定有序。

2.数据保证该学生一定会被举报。

Goodbye 2024!(挖土机周赛 Round 38)

未参加
状态
已结束
规则
乐多
题目
6
开始于
2024-12-31 19:00
结束于
2025-1-5 22:00
持续时间
3 小时
主持人
参赛人数
125