2019年2月25日
网络流复习笔记
摘要： 模板 菜鸡的模板很丑，就不贴了。 网络流24题 这玩意你不搞好就别做网络流了，当然你是神仙当我没说。 一些别的关于最大流的东西 把流量看成需求量/偏移量，然后用源汇调整，用来判断可行性。 最小割 最小割定理：最小割=最大流。 最小割判定定理：先跑一遍最小割。 一条边可能在最小割：流满，两端点在不同$ 阅读全文
posted @ 2019-02-25 23:04 Cgod 阅读(319) 评论(2) 推荐(0) 编辑