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

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