会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
egoist的翻绳游戏
博客园
首页
新随笔
联系
订阅
管理
2019年8月6日
#专题练习# 网络流
摘要: #最大流 #最大流建图# #最小割建图# 最大和=全局和-舍弃和,而舍弃和=最小割=最大流。 有些时候,我们面临的选择过于复杂,要直接建图跑出最优解不太容易。这时候我们可以反向求解,画出流图,求最小割。图中总流量- 最小割= 最优解。 1. HDU 6598—— Harmonious Army 你是
阅读全文
posted @ 2019-08-06 14:36 egoist的翻绳游戏
阅读(133)
评论(0)
推荐(0)
编辑
公告