1.路径求和

题目描述

给出一棵树，求出所有至少一个端点为叶节点的有向路径的权值和的和。

第一行包含两个正整数 $n$ ， $m$ ，表示树的点数与边数。

接下来 $m$ 行，每行三个正整数表示 $l_i$ ， $b_i$ ， $c_i$ ，分别表示树上有一条长度为 $l_i$ 的连接 $b_i$ ， $c_i$ 两个结点的边。

一个整数，表示答案。

对于 $100\%$ 的数据，对于所有输入的整数均不大于 $10^{5}$ ，输入的树保证连通，无重边，无自环。