UVA1083 Fare and Balanced

有一张 $n$ 个点 $m$ 条带权边的有向无环图，保证每条边都能由点 $1$ 到达，也能到达点 $n$。 现在要把一些边的权值增加，使得从 $1$ 到 $n$ 的所有路径的权值和都相等并且尽量小。并且要求对于任意一条路径，其上不能有多于一条边的权值增加。 判断无解或给出解。

无

无

$1 \le n, m \le 5 \times 10 ^ 4$。