会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Sakura_Momoko
博客园
首页
新随笔
联系
订阅
管理
2021年1月25日
元旦老人与丛林
摘要: 作死写一遍没保存 这题很经典大概吧,收获很多 退流: 网络流中如果要删去(u,v)边,则可以跑dinic(t,v,inf),dinic(u,s,inf),从而达到退流的效果,然后在把u->v的正反向边权设为0,达到删去边的效果。注意如果有最大流相关的操作,不要忘记maxflow加或减退的流量 最大权
阅读全文
posted @ 2021-01-25 23:50 Sakura_Momoko
阅读(85)
评论(0)
推荐(0)
编辑
公告