2022年8月19日
网络最大流三题
摘要： 昨天杭电多校1001题人均过，该学学网络流了（虽然dls说过，网络流只能出金牌题） 在b站看了电子科大的网络流入门，学会了dinic的板子，还不会严格证明 求单源单汇的最大流，简单来说就是只要残量网络能够到达汇点，就跑一遍增广路，然后再求残量网络，再跑增广路……直到汇点无法到达。 关键点：建反向边， 阅读全文
posted @ 2022-08-19 23:50 xhy666 阅读(69) 评论(0) 推荐(0)