#902. 1906. 树上的蚂蚁

1906. 树上的蚂蚁

#1906. 树上的蚂蚁

题目描述

image

输入格式

image

输出格式

image

样例

样例输入

1  

3  

1 2 1  

2 3 1  

3  

1 3 2  

3 1 1  

1 2 3

样例输出

2

数据范围与提示

N< = 100000