2018 BJTU Summer Training 【二分图匹配 & 网络流 & 费用流】
前言(瞎BB)
网络流是我在OI生涯学的最后一个算法,它很适合算法竞赛,因为它需要建立模型(图)来反映题目中的限制条件,而且可以得出一些最优的东西(最大流),或者是搞出方案(搜索残量网络),这些都是算法竞赛最喜欢的。
高中就听说过一位神犇,凭借一手网络流解决了许多标解不是网络流的题目,当时相信,但也就是听个说法。这个暑假做了题单上的几道题后才深刻感受到网络流的强大。
//感觉目前自己的...
原创
2018-08-16 10:46:28 ·
373 阅读 ·
0 评论