1 人解决，3 人已尝试。
1 份提交通过，共有 9 份提交。
9.9 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
On the south slope of Bytemount there is a number of ski tracks and one ski lift. All the tracks run from the top station of the ski lift to the bottom one. Every morning a group of ski lift workers examines the condition of the tracks. They together take the lift up to the top station, and next each of them skis down along a chosen track to the bottom station. Each worker skis down only once. The tracks of the workers may partially be the same. Each track examined by any of the workers leads always downwards.
The map of ski tracks consists of a network of clearings connected by cuttings in the forest. Each clearing lies on different height. Any two clearings may be directly connected by at most one cutting. Skiing down from the top to the bottom station one can choose a track to visit any one clearing (although probably not all of them in a single run). Ski tracks may cross only on clearings and do not run through tunnels nor on bridges.
Task
Write a program which:
1.reads the map of ski tracks,
2.computes the minimal number of workers to examine all the cuttings between the clearings,
3.writes the result .
In the first line there is one integer n equal to the number of clearings, 2<=n<=5 000. The clearings are numbered from 1 to n.
Each of the successive n-1 lines contains a sequence of integers separated by single spaces. The integers in the (i+1)-st line of the file specify which clearings the cuttings from the clearing number i lead down to. The first integer k specifies the number of those clearings. The successive k integers are their numbers ordered in the direction from west to east, according to the arrangement of the cuttings leading to them. The top station of the ski lift lies on the clearing number 1, and the bottom one on the clearing number n.
In the first and only line there ought to be exactly one integer - the minimal number of workers that are able to examine all the cuttings in the forest.
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 hint:
1 人解决，3 人已尝试。
1 份提交通过，共有 9 份提交。
9.9 EMB 奖励。