首页 > TAG信息列表 > 流三题

网络最大流三题

昨天杭电多校1001题人均过，该学学网络流了（虽然dls说过，网络流只能出金牌题） 在b站看了电子科大的网络流入门，学会了dinic的板子，还不会严格证明 求单源单汇的最大流，简单来说就是只要残量网络能够到达汇点，就跑一遍增广路，然后再求残量网络，再跑增广路……直到汇点无法到达。 关键点：建反向