#BZOJ2725. 故乡的梦
故乡的梦
题目描述

输入格式

输出格式

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
数据范围与约定




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

By signing up a 算道OJ universal account, you can submit code and join discussions in all online judging services provided by us.