热门标签
更多>
搜索结果
查询Tags标签: CF1481F,共有 2条记录-
CF1481F AB Tree 题解
Link. Codeforces Luogu Description. 给定 \(n\) 个点的树,\(1\) 是根,染出 \(k\) 个白点 \(n-k\) 个黑点。 求出最少的本质不同的从根走到某个节点连成的字符串数,并构造。 Solution.首先考虑没有 \(k\) 的限制,肯定每层染相同。 那么最小值肯定是 \(\max\{\text{de…
2021/10/19 23:13:23 人评论 次浏览 -
CF1481F AB Tree 题解
Link. Codeforces Luogu Description. 给定 \(n\) 个点的树,\(1\) 是根,染出 \(k\) 个白点 \(n-k\) 个黑点。 求出最少的本质不同的从根走到某个节点连成的字符串数,并构造。 Solution.首先考虑没有 \(k\) 的限制,肯定每层染相同。 那么最小值肯定是 \(\max\{\text{de…
2021/10/19 23:13:23 人评论 次浏览