# #11. 【UTR #1】ydc的大树

ydc有一棵$n$个结点的黑白相间的大树，从$1$到$n$编号。

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

5 1

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

0 2

### 限制与规定

1$n \le 10^2$
2
3$n \le 10^3$
4
5
6$n \le 10^5$保证是一条链
7$n \le 10^5$$2 \le m \le 10$
8$n \le 10^5$
9
10