题目描述

PDF

输入格式

输出格式

样例

10 9 
1 2 1 
2 3 1 
3 4 1 
4 5 1 
5 6 1 
6 7 1 
7 8 1 
8 9 1 
9 10 1 
1 2 3 4 5 6 7

6 

5 5 
1 2 0 
1 3 0 
2 3 1 
3 4 1 
4 5 1 
1 2 1 2 3 4 4

1

提示

By-QLU王梦涛