6979: BZOJ2979:[Poi2002]滑雪者

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

在某山的斜坡上有一些滑雪轨道和一个滑雪电梯.所有的轨道都是从山顶到山底。每天清晨一群滑雪工人检查轨道。他们一起乘电梯到山顶位置,接着他们沿每个人选择的轨道滑到底端。每个工人只能滑一次。工人的轨道可能有部分相同每个轨道可由任一个向下滑行的工人检查。 滑雪轨道由一个被砍伐的空地网络组成. 每个空地有不同的高度.任意两个空地的至多被一个砍伐的道路连接。向下滑雪从高到底选择一条轨道进行(尽管并不是他们中所有按单独运行). 滑雪轨道只在地带交叉,不会通过隧道和桥梁.


输入格式

  第一行有一个整数 n 表示空旷地的数目, 2<=n<=5 000. 空旷地编号从1 到 n. 下面连续的n-1 行包一系列的整数.第i+1行的整数表示空旷地i 有轨道滑向它们. 第一个整数 k 表示空旷地数目,接着的 k 整数为它们的编号(按从西往东的方向排列),山顶编号为1,山脚编号为n.


输出格式

输出最少需要多少个工人检查所有的滑道。


样例输入

15


5 3 5 9 2 4
1 9
2 7 5
2 6 8
1 7
1 10
2 14 11
2 10 12
2 13 10
3 13 15 12
2 14 15
1 15
1 15
1 15

样例输出

8

提示

没有写明提示


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: