网站首页 站内搜索

搜索结果

查询Tags标签: 1633F,共有 1条记录
  • 「codeforces - 1633F」Perfect Matching

    link。 首先所有的 activated nodes 组合成了一棵以 \(1\) 为根的有根树。询问即求由 activated nodes 组成的树的最大匹配。对于树上最大匹配有一个贪心策略:自底向上匹配当前点和其父亲,删除这两个点,直至只剩一个点或空树。若为空树,则树存在完美匹配。Claim: 对于…

    2022/2/5 23:44:36 人评论 次浏览
扫一扫关注最新编程教程