2025年7月12日
CF547D Mike and Fish
摘要： 做法 1 将相同 \(x\) 的交替染色，相同 \(y\) 的也交替染色。具体的，为了使得行列不冲突，我们将相同 \(x,y\) 的相邻点两两连边（多出的别管），然后跑二分图染色。 注意到这样不会冲突（因为横竖边交替），且满足每行两种颜色数至多差 \(1\) 条件。 做法 2 对行、列分别建点，如果 阅读全文
posted @ 2025-07-12 11:48 徐子洋 阅读(9) 评论(0) 推荐(0)