首页 新闻 搜索 专区 学院

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

C++
不夜の生化体的主页 不夜の生化体 | 菜鸟二级 | 园豆:218
提问于:2020-11-01 14:32
< >
分享
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册