2725 - [Violet 6]故乡的梦

输入

输出

样例

输入

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
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题