2023年6月10日
April Fools' Problem (medium) 题解
摘要： 费用流优化 阅读全文
posted @ 2023-06-10 10:12 Pwtking 阅读(14) 评论(0) 推荐(0)
P4142 洞穴遇险 题解
摘要： 传送门 主要思想：拆点，黑白染色。 首先能想到的是只在 \(x+y\) 为奇数的格子上放柱子，原因显然。 接下来转化题意：求最小不稳定数不就是求放柱子能减少的最大不稳定数，于是我们现在着力解决放柱子能减少的最大不稳定数。 题目已经暗示我们要黑白染色，于是网格点被染为两类： \(x+y\) 为奇数（我 阅读全文
posted @ 2023-06-10 08:09 Pwtking 阅读(17) 评论(0) 推荐(0)