会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Point King の 博客
Madness is like gravity, all it takes is a little push.
订阅
管理
2021年10月20日
P6122 [NEERC2016]Mole Tunnels
摘要: 模拟费用流巨大板子题。 我们考虑到费用流模型非常好建,同时我们需要发掘一下这个费用流模型的性质。 考虑到如果我们同时存在向上的反向边(费用为 \(-1\) ),向下的正向边(费用为 \(1\) ),根据费用流算法的原则,这里我们必然贪心选择费用为 \(-1\) 的边,也就是说,我们不可能同时存在两个
阅读全文
posted @ 2021-10-20 10:11 Point_King
阅读(58)
评论(0)
推荐(0)
编辑
公告