2025年3月22日
P4003 无限之环 题解
摘要： 原题链接 超级有意思的网络流题！ 先转化一下题目条件，要求棋盘中不存在漏水的地方，则对于每个格子的四个方向的管子必须要全部连上，这可以对应到网络流中的满流。接着由于我们要寻找最少操作次数，所以我们可以联想到费用流。 具体的建模挺巧妙地。 首先我们把格子按照黑白染色（这可以通过方格横纵坐标相加的奇偶性 阅读全文
posted @ 2025-03-22 14:46 はなこくん 阅读(42) 评论(0) 推荐(1)