ICode9

精准搜索请尝试: 精确搜索
  • 网络最大流三题2022-08-20 00:01:40

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

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有