OpenJudge

16:关键路径计算

总时间限制:
1000ms
内存限制:
131072kB
描述

给出一个AOE图,请输出其关键路径;

输入
第一行:n,m(n,m<=100分别表示节点个数与边的条数)
接下来m行,第i+1行,表示第i条边,每行三个数:ai,bi,ci,表示存在一条ai指向bi权值为ci的边。
注意:起点为结点1,终点为结点n
输出
将关键路径的边的编号从小到大输出
样例输入
9 11
1 2 6
1 3 4
1 4 5
2 5 1
3 5 1
4 6 2
5 7 9
5 8 7
6 8 4
7 9 2
8 9 4
样例输出
1
4
7
8
10
11
全局题号
8629
添加于
2016-03-27
提交次数
0
尝试人数
0
通过人数
0