F. *【关键路径】点燃图

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

给出 $n$ 个点（编号 $1$ ~ $n$ ） $m$ 条单向边的有向图。

现在同时从入度为零的点开始点火，引燃整个图。

点燃一个点就会引燃所有以这个点为出发点的边。

每一条边燃烧需要消耗一定时间。

当一个点的所有入度边全部烧完，才能点燃这个点。

求燃烧完整张图需要多少时间。

第一行两个整数 $n ,m \ (2 \le n \le 100,1 \le m \le 1000)$ 。

接下来 $m$ 行每行三个整数 $x,y,c$ ,表示一条从 $x$ 到 $y$ 的单向边燃烧完需要 $c$ 个单位时间。

输出需要的时间，数据保证有解，且图中无环。