首页 > TAG信息列表 > CF1481F
CF1481F-AB Tree【构造,背包】
正题 https://www.luogu.com.cn/problem/CF1481F 题目大意 给出\(n\)个点的一棵树，在每个节点上填\(a/b\)，要求恰好有\(m\)个\(a\)。要求每个节点到根路径上的字符串种类最少，输出方案。 \(1\leq m\leq n\leq 10^5\) 解题思路 被stoorz拉来做这题，被D了/kk 很顺理成章的一个思路是我CF1481F-AB Tree【构造,背包】
正题 https://www.luogu.com.cn/problem/CF1481F 题目大意 给出 n n n个点的一棵树，在每个节点上填 a /CF1481F AB Tree 题解
Link. Codeforces Luogu Description. 给定 \(n\) 个点的树，\(1\) 是根，染出 \(k\) 个白点 \(n-k\) 个黑点。 求出最少的本质不同的从根走到某个节点连成的字符串数，并构造。 Solution. 首先考虑没有 \(k\) 的限制，肯定每层染相同。 那么最小值肯定是 \(\max\{\text{dep}_i\}\)。 考