OpenJudge

3:求关键路径

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
65536kB
描述

求出所给的AOE-网的关键路径。

输入
若干行整数,第一行有2个数,分别为顶点数v和弧数a,接下来有a行,每一行有3个数,分别是该条弧所关联的两个顶点编号和弧的权值
输出
若干个空格隔开的顶点构成的序列(用小写字母)
样例输入
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 3
样例输出
v1 v2 v5 v7 v9
全局题号
4864
添加于
2012-05-31
提交次数
98
尝试人数
40
通过人数
25