P8857 [POI 2002] 滑雪者
题目描述
在某山的斜坡上有一些滑雪轨道和一个滑雪电梯,所有的轨道都是从山顶到山底。
每天清晨都有一群工人检查轨道情况,他们一起乘电梯到到达山顶。接着他们沿每个人选择的轨道滑到底端,每个工人只能滑一次。
工人选择的轨道可能有部分相同,每个轨道可由任一个向下滑行的工人检查。向下滑雪从高到底选择一条轨道进行。
滑雪轨道由一个空地网络组成,每个空地有不同的高度。任意两个空地之间最多有一条道相连。
输入格式
第一行一个整数 $n$ 表示空地的数目。
接下来 $n-1$ 行,第 $i+1$ 行的整数表示空地 $i$ 有轨道滑向它们。第一个整数 $k$ 表示空地数目,接着 $k$ 个整数,表示它们的编号(从西往东排列)。特别的,山顶编号为 $1$,山脚编号为 $n$。
输出格式
一行,表示最少需要多少个工人检查所有的滑道。
说明/提示
数据范围:$2 \le n \le 5000$,给定的图是平面图。