2018年8月2日
POJ 3436 ACM Computer Factory 【网络流】【北大ACM/ICPC竞赛训练】
摘要： 我ac掉网络流的第一题！ 先总结一下网络流的一些算法吧，首先是Ford-Fulkerson算法，这个算法是保证了众多网络流算法的【正确性】，其他算法也是基于其【优化】得到的。Ford的算法在于引入“反向边”的概念，反向边就是反悔边，代表你给修正以前走了的边一个机会。为什么反向边是对的呢，凭空加进来一 阅读全文
posted @ 2018-08-02 22:42 4397 阅读(287) 评论(0) 推荐(0) 编辑