2022年10月5日
CF 547D. Mike and Fish 题解
摘要： Solution 1 二分图染色 显然这题是构造染色方案，于是我们考虑将矩阵转化成图进行染色。 结论：将同一行的点两两配对，将同一列的点两两配对，形成的一定是二分图。 证明：由于每个点最多连出一条横边和一条竖边，那么这张图上的环一定是横竖边交替排列的，即所有的环都为偶环。 所以我们对这张二分图进行黑 阅读全文
posted @ 2022-10-05 11:52 Day_Dreamer_D 阅读(190) 评论(0) 推荐(0)