Problem C: 学校建图书馆
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：53
Solved：37
Description
宋庆龄学校新建学校图书馆，朱副校长急切希望在9月1日开学前建成。面对着如下的工程流程图(AOE)，请你计算一下，最短需要多少天时间可以建成？并输出其关键路径。
AOE图中将该工程分为n项工作，在图的有向边上权值表示为每一项工作完成需要的时间(以天数计)。工程从工作1开始至工作n结束。 给定数据保证有唯一的关键路径输出。
Input
输入数据第一行表示图的顶点数 n和边数 m。接下来 m 行，每行三个正整数 u、v 和 t，t 表示每一项工作所需的时间（天数）。
Output
输出分两行，前一行为工程完成所需的天数。第二行为该工程的关键路径，数字间空格分隔。
Sample Input Copy
8 9
1 2 5
2 3 9
2 4 3
3 6 4
4 5 4
4 6 2
5 7 1
6 7 2
7 8 10
Sample Output Copy
30
1 2 3 6 7 8
HINT
2=<n<=30