2024年5月19日
CF547D Mike and Fish
摘要： CF547D Mike and Fish 这也能图论的一道题。 思路 对于 \(x\) 坐标相同的点，我们两两配对连边，多余的点不管。 对于 \(y\) 坐标相同的点，我们两两配对连边，多余的点不管。 这样就得到了若干个连通图，对这些连通图跑二分图染色即可得到答案。 证明： 由于是二分图染色，且横竖 阅读全文
posted @ 2024-05-19 20:41 彬彬冰激凌 阅读(14) 评论(0) 推荐(2) 编辑