#2741. 跳格子
跳格子
题目描述
我们都玩过跳房子的游戏,稍作变换后,现在有这样一个游戏房间,房间里画着许多格子,依次从1编号到N。
在每个格子上写了一些序号,第i个格子上一共写有Ti个序号,依次指向对应的格子。你只能跳向这些序号对应的格子。
青青和朋友对这个游戏很感兴趣,现在青青从1号格子开始,跳跃机会不超过2次,一共能跳到过多少个格子?
输入格式
第一行,一个正整数 n,表示格子数。
接下来第i行,第一个数为Ti。接下来Ti个整数,每个数代表能跳过去的格子序号。
输出格式
输出一行,一个整数,代表你的答案。
样例
样例 1
输入 # 1
6
2 2 3
3 3 4 1
2 4 5
1 6
1 6
1 5
输出 # 1
5