宝藏

提交数: 86, 通过率: 54.65%, 平均分: 69.42

题目描述:

1511252489306653047.png

输入格式:

1511252501383481526.png

输出格式:

151125250848761747.png

样例输入:

样例1
4 5 
1 2 1 
1 3 3 
1 4 1 
2 3 4 
3 4 1 

样例2
4 5 
1 2 1 
1 3 3 
1 4 1 
2 3 4 
3 4 2

样例输出:

样例1
4

样例2
5

提示:

样例1说明

1511252568429761780.png

样例2说明

1511252585792258513.png

1511252591601879045.png

时间限制: 1000ms
空间限制: 256MB

来源: NOIP2017提高T5