C++的某题
0
悬赏园豆：10
[待解决问题]
题目描述
给你一个 nn 个节点的树，你需要在树上的每一个节点上都种上一棵树。
为了使种的树看起来更美观，我们准备了 mm 种树。
对于每种树，我们都有一条特定的简单路径（由一组点对 (u,v)(u,v) 来表示，包括端点），如果一种方案在路径上的所有点都种上了这种树，那么这个方案会累加上 ww 的美观度。
因为出题人很懒，你只需要给出这个最大化的美观度的和，不需要输出方案。
输入格式
第一行两个正整数 n,mn,m。
第二行到第 nn 行，每行两个正整数 x,yx,y 表示树上的一条边。
第 n+1n+1 行到第 n+mn+m 行，每行三个正整数 u,v,wu,v,w 即代表在树上的一条由 uu 到 vv 唯一路径都种上这种树后，获得的美观度为 ww。
输出格式
一行一个数 ansans 表示最大化的美观度。
输入输出样例
输入 #1
6 3
1 2
2 3
2 4
1 5
5 6
3 4 2
4 5 4
1 6 3
输出 #1
5
输入 #2
7 4
1 2
1 3
2 4
2 5
3 6
3 7
1 1 5
2 3 7
4 5 2
6 7 1
输出 #2
8
