题目描述

题目译自 PA 2018 Runda 2 Heros

给定一个有向无环图，该图有 $n$ 个节点， $m$ 条有向边。

你需要从中删除 $k$ 个点以及与其关联的边，使得图中的最长链最短。

输入格式

第一行三个整数，分别表示 $n$ , $m$ , $k$ 。

接下来 $m$ 行，每行两个整数 $x$ , $y$ ，表示从 $x$ 点到 $y$ 点有一条有向边。

输出格式

一行一个整数，表示图中最长链的长度最小值。

6 5 1
1 3
2 3
3 4
4 5
4 6

2

3 3 3
1 2
1 3
2 3

0

数据范围与提示

对于 $100\%$ 的数据：

• $1 \le n \le 300$
• $0 \le m \le 400$
• $0 \le k \le \min(n,4)$
• $1 \le x < y \le n$