Topcoder SIngle Round Match 637 Div 2 T3 ConnectingGameDiv2 题解
✨ 全新设计的 Daydream 主题,强大的功能集成为你提供优雅的体验。欢迎使用。
Topcoder SRM 637 Div2 T3 ConnectingGameDiv2 题解
网络流最大流算法总结(Edmonds-Karp 算法+Dinic 算法)
网络流(network-flows)是一种类比水流的解决问题方法,与线性规划密切相关。网络流的理论和应用在不断发展,出现了具有增益的流、多终端流、多商品流以及网络流的分解与合成等新课题。网络流的应用已遍及通讯、运输、电力、工程规划、任务分派、设备更新以及计算机辅助设计等众多领域。
(2018.08.29 更新此文,你没有阅读过的船新版本)