3719 - 【LQ】超链接

题目描述

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

每个网页上都有一些超链接,第 i 个网页上一共有 Ti 个超链接,依次指向 Ai,1,...,Ai,Ti 号网页。

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

输入

输入共 N+1 行。

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

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

输出

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

样例

输入

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% 的测试数据,Ti = 1;
  • 对于 100% 的测试数据,1 <= N <= 1000,0 <= Ti <= 100,1 <= Ai,j <= N,同一个网页中不同超链接指向的网页编号不同,不保证不存在指向自己的超链接。
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1
通过人数 1
金币数量 2 枚
难度 基础


上一题 下一题