题目描述

输入格式

输出格式

6 7 
1 2 1 
2 3 1 
3 4 2 
4 5 1 
5 6 1 
1 3 3 
4 6 3 
1 6 
4 
1 2 
1 3 
4 3 
6 5 

7
6
Infinity
7

f提示

Source

interviewstreet--Going office