3095 - 【入门】超链接

题目描述

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

每个网页上都有一些超链接,第 i 个网页上一共有 T_i 个超链接,依次指向 A_j 号网页。

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

输入

输入共 N+1 行。

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

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

输出

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

样例

输入

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

输出

5
说明

样例解释

  • 点击 0 次:1 号页面;
  • 点击 1 次:2,3 号页面;
  • 点击 2 次:1, 2, 3, 4,5 号页面。

5 个页面。

数据规模与约定

  • 对于 30\% 的测试数据,T_i = 1;
  • 对于 100\% 的测试数据,1 \le N \le 10000 \le T_i \le 1001 \le A_j \le N,同一个网页中不同超链接指向的网页编号不同,不保证不存在指向自己的超链接。
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 27
通过人数 22
金币数量 1 枚
统计
上一题 下一题