walkalone

分类

题解(77)

/ 注册

全部文章（共2篇）

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

牛客多校第六场 C 题题解

C Forest 题意：给定 nnn 个点 mmm 条带权边的无向图，问从中选出若干条边和全部的点构成的 2m2^m2m 张子图中，最小生成森林的边权值和。n≤16n \leq 16n≤16，m≤100m \leq 100m≤100。解法：首先从小到大的对边进行排序，等边权的按照边编号排序，保证生...

状态压缩动态规划

2022-08-08

2 442