walkalone

分类

题解(77)

/ 注册

全部文章（共1篇）

2022 年牛客多校第十场 K 题题解

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 ...

动态规划状态压缩随机化

2022-08-27

0 314