2019年8月6日
#专题练习# 网络流
摘要： #最大流 #最大流建图# #最小割建图# 最大和=全局和-舍弃和，而舍弃和=最小割=最大流。 有些时候，我们面临的选择过于复杂，要直接建图跑出最优解不太容易。这时候我们可以反向求解，画出流图，求最小割。图中总流量- 最小割= 最优解。 1. HDU 6598—— Harmonious Army 你是 阅读全文
posted @ 2019-08-06 14:36 egoist的翻绳游戏 阅读(132) 评论(0) 推荐(0) 编辑