#2741. 跳格子
跳格子
说明
我们都玩过跳房子的游戏,稍作变换后,现在有这样一个游戏房间,房间里画着许多格子,依次从1编号到N。
在每个格子上写了一些序号,第i个格子上一共写有Ti个序号,依次指向对应的格子。你只能跳向这些序号对应的格子。
青青和朋友对这个游戏很感兴趣,现在青青从1号格子开始,跳跃机会不超过2次,一共能跳到过多少个格子?
输入格式
第一行,一个正整数 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号格子。
【数据规模】
对于100% 的测试数据,1≤N≤1000,0≤Ti≤1000,同一个格子中画着不同的序号,不保证不存在指向自己的格子序号。