BZPRO

#2725. [Violet 6]故乡的梦

内存限制：128 MiB 时间限制：20 Sec
提交 提交记录 讨论

题目描述

输入格式

输出格式

样例

样例输入


			
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

数据范围与提示

BZPRO Powered by Remmina.
Github Repository