摘要: ~~~题面~~~ 题解: 一开始很快想出了一个接近正解的建图方法,但其实是错误的,不过还是骗了70分_(:зゝ∠)_ 首先我们可以观察到棋子有限,但费用多种,其实也就相当于限制了流量,找最小费用 对于初始状态的每一个1,我们连s > x flow = 1 cost = 0 对于目标状态的每一个1,我 阅读全文
posted @ 2018-06-23 17:42 ww3113306 阅读(269) 评论(0) 推荐(0) 编辑
摘要: ~~~题面~~~ 题解: 做这题做了好久,,,换了4种建图QAQ 首先我们观察弃疗的形状,可以发现有一个特点,那就是都以一个固定不变的特殊边为中心的,如果我们将特殊边两边的方块分别称为s块和t块, 那么我们可以观察到,s块和t块永远是在中心位置,而其他两块则是紧邻s块和t块,一边一个。 所以我们要考 阅读全文
posted @ 2018-06-23 07:56 ww3113306 阅读(284) 评论(0) 推荐(0) 编辑
知识共享许可协议
本作品采用知识共享署名-非商业性使用-禁止演绎 3.0 未本地化版本许可协议进行许可。