6725: BZOJ2725:[Violet 6]故乡的梦

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description


输入格式


输出格式


样例输入

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

提示


题目来源

interviewstreet--Going office

加入题单

上一题 下一题 算法标签: