1578: 关键路径
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
输入n,m，表示n个结点，m条边
接下来输入m行，边的信息，起点u,终点v,权值w
输出：关键路径，要求从起点小到大输入 ，起点相同则按终点从小到大输出
接下来输入m行，边的信息，起点u,终点v,权值w
输出：关键路径，要求从起点小到大输入 ，起点相同则按终点从小到大输出
样例输入 复制
8 12
1 3 7
1 2 6
3 5 4
2 5 5
2 4 3
5 4 3
5 7 3
5 6 4
4 6 2
4 8 5
6 8 2
7 8 4样例输出 复制
<1,2><1,3><2,5><3,5><4,8><5,4>