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