P4843 清理雪道

题目描述

滑雪场坐落在 FJ 省西北部的若干座山上。 从空中鸟瞰,滑雪场可以看作一个有向无环图,每条弧代表一个斜坡(即雪道),弧的方向代表斜坡下降的方向。 你的团队负责每周定时清理雪道。你们拥有一架直升飞机,每次飞行可以从总部带一个人降落到滑雪场的某个地点,然后再飞回总部。从降落的地点出发,这个人可以顺着斜坡向下滑行,并清理他所经过的雪道。 由于每次飞行的耗费是固定的,为了最小化耗费,你想知道如何用最少的飞行次数才能完成清理雪道的任务。

输入格式

输出格式

说明/提示

#### 数据规模与约定 对于 $100\%$ 的数据,$2 \le n \le 100$,$1\le m_i < n$ 且每个地点至少有一个斜坡与之相连。