在一个公园中,有n个景点(n≤100000),景点之间有n-1条道路相连,任意两个景点都互相可达,并且有且仅有一条路径。在一段时间内,有一些自行车在景点之间经过,每个自行车都是从一个景点,沿着这两个景点之间的唯一路径,到另一个景点,并且只会经过这条路径上的每条道路一次。也就是说,自行车在景点间的骑行是单程的,并且每辆自行车只会骑行一次。
现在,给出每条道路有几辆自行车经过,请你求出最少有多少辆自行车。
输入的第一行为一个正整数,为题目描述中的n。
接下来n-1一行,每行3个整数,分别代表每条道路起始景点编号,到达景点编号,以及该道路被经过的次数。景点编号从1开始。
输出一行,包含一个整数,为题目所求的最少的自行车数量。
请输入正确的证书编号
学员姓名:孙兴民
课程:Scratch Level 1
发证日期:2019.08.15