会员
新闻
博问
闪存
班级
AI培训
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$\newcommand{le}{\leqslant}\newcommand{ge}{\geqslant}$
nealchen
博客园
首页
新随笔
联系
订阅
管理
2020年6月26日
2020省选犯傻记
摘要: Day1 进场时非常紧张。看到题瞬间放松了下来,但是同时思想意识也松懈了。 第一题看上去就是个拆点费用流。当场觉得只有0权“双向”边的情况下连退流都不用退,于是敲了个贪心上去。事实上0权“双向”边是两组点中的入点和出点相连,所以退流是非常可能的。于是爆炸了。 正解是多路增广,由于不同长度的路径数不多
阅读全文
posted @ 2020-06-26 17:15 nealchen
阅读(1168)
评论(3)
推荐(5)
编辑
公告