会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
GrayKido
博客园
首页
新随笔
联系
订阅
管理
2019年12月9日
Shoot the Bullet(有源汇带上下界最大流)
摘要: 有源汇带上下界最大流 在原图基础上连一条汇点到源点流量为inf的边,将有源汇网络流转化为无源汇网络流用相同方法判断是否满流,如果满流再跑一边源点到汇点的最大流就是答案 例题:Shoot the Bullet ~~东方文花帖~~ [题目传送门][1] [1]: https://zoj.pintia.c
阅读全文
posted @ 2019-12-09 19:05 GrayKido
阅读(205)
评论(0)
推荐(0)
公告