首页 > You are given a tree...
开通博客写题解
头像 2020XC39
发表于 2022-08-21 17:03:50
原题题面：https://ac.nowcoder.com/acm/contest/33195/K 题目大意：给定包含n(1≤n≤5000)n( 1 ≤ n ≤ 5000 )n(1≤n≤5000)个点的树T=(V,E)T=(V,E)T=(V,E),节点iii有权值aia_iai​,每条边也具有一定的边 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 walkalone
发表于 2022-08-27 23:25:04
K You are given a tree... 题意：给定一个 nnn 个节点的树，树上每个点有颜色 aia_iai​，边有边权。问从中选择 kkk 个颜色不同的点，他们构成的生成子图的边权值和最大值。n≤1×103n \leq 1\times 10^3n≤1×103，k∈[2,5]k \in 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”