A. 超链接(link)

    传统题 文件IO:link 1000ms 256MiB

超链接(link)

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

读写要求

本题采用文件读写,请在提交代码时使用正确的文件读写方式,否则会导致 RE

输入:link.in

输出:link.out

题目描述

在某局域网中,一共有 NN 个网页,依次从 11 编号到 NN

每个网页上都有一些超链接,第 ii 个网页上一共有 TiT_i 个超链接,依次指向 Ai,1,,Ai,TiA_{i,1},\cdots,A_{i,T_i} 号网页。

某 E 现在从 11 号网页开始,点击不超过两次超链接,一共能到达多少网页?

输入格式

输入共 N+1N+1 行。

输入的第一行为一个整数 NN

接下来第 ii 行,第一个数为 TiT_i。接下来 TiT_i 个数,每个数代表一个超链接指向的网页。

输出格式

输出一行一个整数,代表你的答案。

输入输出样例

6
2 2 3
3 3 4 1
2 4 5
1 6
1 6
1 5

5

说明/提示

样例解释

  • 点击 00 次:11 号页面;
  • 点击 11 次:2,32,3 号页面;
  • 点击 22 次:1,2,3,4,51, 2, 3, 4,5 号页面。

55 个页面。

数据规模与约定

  • 对于 100%100\% 的测试数据,1N10001 \le N \le 10000Ti1000 \le T_i \le 1001Ai,jN1 \le A_{i,j} \le N,同一个网页中不同超链接指向的网页编号不同,不保证不存在指向自己的超链接。

周赛#1030(div3)

未参加
状态
已结束
规则
IOI
题目
5
开始于
2026-6-13 19:00
结束于
2026-6-13 20:00
持续时间
1 小时
主持人
参赛人数
18