A6030 | $「2017 山东二轮集训 Day3」第三题$

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

小火车的 ddl 赶不完了，他不愿意也没时间去思考题目背景到底应该怎么写了。 有一张 $ n $ 个点 $ m $ 条边的有向无环图，$ k $ 个人同时想从 $ 1 $ 号点走到 $ n $ 号点，每个人每个时刻都会沿着一条边走过去，不能不走（除非他们已经到达了 $ n $ 号点），不过每条边每个时刻都只能有一个人经过，请问他们中最晚的人最早什么时候能到 $ n $ 号点呢？如果不可能的话输出 $ -1 $。

第一行三个整数 $ n,m,k $，含义如题所述。 接下来 $ m $ 行每行两个整数 $ u $ 和 $ v $ 表示一条边。保证不存在自环，但可能有重边。

一行一个整数表示答案。

输入 #1

输出 #1

C++ 编辑器

输入

输出