2021年12月20日
CF1572D Bridge Club
摘要： 感觉这道题很吊。 首先我们我们先想到图的匹配，但是一般图最大权匹配你是不会想写的对吧，而且应该也过不了。 我们再来分析一波，发现每一个点只会和与其 \(1\) 个数奇偶性不同的点相连边，那么显然的，这其实是一张二分图，其中点的个数是 \(O(2^n)\) 级别的，边是 \(O(n2^n)\) 级别的 阅读全文
posted @ 2021-12-20 16:39 Point_King 阅读(42) 评论(0) 推荐(0) 编辑
XJOI contest 3546
该文被密码保护。 阅读全文
posted @ 2021-12-20 14:47 Point_King 阅读(4) 评论(0) 推荐(0) 编辑