Dinic

• Dinic 模板详解

  一、概述 Dinic算法是最大流算法中的一种，其时间复杂度为O(n^2*m)，但是有更好的最坏时间复杂度O(nm*log(U))，与Hopcroft−Karp的O(m^2*n^0.…

  编程 2024-12-03