#1906. 树上的蚂蚁

内存限制:162 MiB 时间限制:25 Sec

题目描述

输入格式

输出格式

样例

样例输入


			
1
3
1 2 1
2 3 1
3
1 3 2
3 1 1
1 2 3

样例输出


			
2

数据范围与提示

N< = 100000