#508. 「新年欢乐赛 2019」改革春风吹满地

内存限制:256 MiB 时间限制:250 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Woshiluo

题目描述

Woshiluo 正在看 Bilibili 鬼畜区,他发现每次通过相关视频推荐后得到的视频都会相比较原视频在主题上有一定偏移

每个视频对于一个主题有一个相关度,这个相关度值只为 1-100 的整数(类似百分比的东西,但遵循 INT 类型的运算规律)

当相关度小于10时,我们就认为这个视频已经与原主题的无关,原主题相关度将不会向下转移,并会出现一个新主题,当前点对于新主题的关键度为100

Woshiluo 以一号视频为根,建立了一棵树,每条表示 u 号视频 到 v 号视频之间的双向边上有一个信息 x ,表明 v 的主题关键度为 u 1/x [向 0 取整]

一号视频关键度 100

跟您想得一样,您需要求出这个树有几个主题

Upd:一个节点的一个叶子节点 和 这个子节点兄弟所开的主题不能相同 ( 谢谢 15owzLy1 大佬提出的建议)

输入格式

第一行一个整数 n

接下来 n - 1 行每行三个数 u,v,x ,含义同题目描述

输出格式

一行一个整数,这棵树的主题数

样例

样例输入1:

1

样例输入2:

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

样例输出1:

1

样例输出2:

5

数据范围与提示

数据范围

n \leq 10 ^ 6

彩蛋

不要以为什么都有彩蛋!!!

这次没什么正经的,就是 Woshiluo 菜鸡通过 改革春凤吹满地 打开了一个又一个新世界的大门罢了

我就是死,死在棺材里,也要用腐朽的声音喊出,「中国人民真争气」