$\newcommand{le}{\leqslant}\newcommand{ge}{\geqslant}$

摘要: Day1 进场时非常紧张。看到题瞬间放松了下来,但是同时思想意识也松懈了。 第一题看上去就是个拆点费用流。当场觉得只有0权“双向”边的情况下连退流都不用退,于是敲了个贪心上去。事实上0权“双向”边是两组点中的入点和出点相连,所以退流是非常可能的。于是爆炸了。 正解是多路增广,由于不同长度的路径数不多 阅读全文
posted @ 2020-06-26 17:15 nealchen 阅读(1218) 评论(3) 推荐(5) 编辑