胜利之路

内存限制: 128M   时间限制: 1S

题目描述


输入

输出

样例输入 

5 8
2 4 2
5 2 1
1 2 1
4 3 2
1 3 3
4 5 2
1 5 8
3 5 3

样例输出 

7
1 3 5

提示

(请先登录)

HGOJ Designed By Joe © 2019 湘ICP备19014665号