题目描述
给出一棵树，求出所有至少一个端点为叶节点的有向路径的权值和的和。
输入
第一行包含两个正整数 $n,m$，表示树的点数与边数。
接下来 $m$ 行，每行三个正整数表示 $l_i,b_i,c_i$ 分别表示树上有一条长度为 $l_i$ 的连接 $b_i,c_i$ 两个结点的边。
输出
一个整数，表示答案。
样例输入输出
输入#1
复制
5 4
1 2 1
1 3 1
2 4 2
2 5 2
提示
对于 $100\%$ 的数据，对于所有输入的整数均不大于 $10^5$ ，输入的树保证连通，无重边，无自环。