2502: 清理雪道

2502: 清理雪道

Time Limit: 10 Sec   Memory Limit: 128 MB
Submit: 719   Solved: 383
[ Submit][ Status][ Discuss]

Description

        滑雪场坐落在 FJ 省西北部的若干座山上。

从空中鸟瞰，滑雪场可以看作一个有向无环图，每条弧代表一个斜坡（即雪道），弧的方向代表斜坡下降的方向。

你的团队负责每周定时清理雪道。你们拥有一架直升飞机，每次飞行可以从总部带一个人降落到滑雪场的某个地点，然后再飞回总部。从降落的地点出发，这个人可以顺着斜坡向下滑行，并清理他所经过的雪道。

由于每次飞行的耗费是固定的，为了最小化耗费，你想知道如何用最少的飞行次数才能完成清理雪道的任务。

Input

输入文件的第一行包含一个整数 n  (2 <= n <= 100) –  代表滑雪场的地点的数量。接下来的 n 行，描述 1~n 号地点出发的斜坡，第 i 行的第一个数为 m_i  (0 <= m_i < n)  ，后面共有 m_i 个整数，由空格隔开，每个整数 a_ij 互不相同，代表从地点 i 下降到地点 a_ij 的斜坡。每个地点至少有一个斜坡与之相连。

Output

 

        输出文件的第一行是一个整数 k  –  直升飞机的最少飞行次数。

Sample Input

8
1 3
1 7
2 4 5
1 8
1 8
0
2 6 5
0

Sample Output

4

HINT

Source

2011福建集训

[ Submit][ Status][ Discuss]
无源汇有下界的最小流，，，建模在老司机与小园丁那题说过啦。。。不重复了

#include
#include
#include
#include
#include
#include
#include
#include
#include