网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程