摘要: P2423 [HEOI2012] 朋友圈 考虑 \(a \oplus b \bmod 2 = 1\) 的限制实际上转化为不同左侧点最多选择两个,因为奇偶性需要不同。 暴力枚举左侧的点集,考虑 B 侧的点,首先需要跟左侧点集任意有边,之后内部还需要是完全图。 B 侧选定点的最大团这个东西是不好做的,但 阅读全文
posted @ 2024-01-12 23:11 Rainsheep 阅读(538) 评论(0) 推荐(1) 编辑