自行车的数量

题目内容

题目描述

在一个公园中,有n个景点(n≤100000),景点之间有n-1条道路相连,任意两个景点都互相可达,并且有且仅有一条路径。在一段时间内,有一些自行车在景点之间经过,每个自行车都是从一个景点,沿着这两个景点之间的唯一路径,到另一个景点,并且只会经过这条路径上的每条道路一次。也就是说,自行车在景点间的骑行是单程的,并且每辆自行车只会骑行一次。

现在,给出每条道路有几辆自行车经过,请你求出最少有多少辆自行车。

输入描述

输入的第一行为一个正整数,为题目描述中的n。

接下来n-1一行,每行3个整数,分别代表每条道路起始景点编号,到达景点编号,以及该道路被经过的次数。景点编号从1开始。

输出描述

输出一行,包含一个整数,为题目所求的最少的自行车数量。

样例输入

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

样例输出

3

提示

提交评测
请登录后再操作

题目描述

自行车的数量
1218
0
Level4
14
13
93%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在