目录前言关于最大流神奇的术语EK算法Dinic时间复杂度EKDinic细节与一些神奇的性质反向弧的作用以及代码边中的c合法的f对应流st有入边,ed有出边双向边的两种处理方法s<f优化反向边本次无用性 … Continue reading 网络流重制版:最大流Dinic,以及EK、Dinic时间复杂度的证明(含坑)
目录前言关于最大流神奇的术语EK算法Dinic时间复杂度EKDinic细节与一些神奇的性质反向弧的作用以及代码边中的c合法的f对应流st有入边,ed有出边双向边的两种处理方法s<f优化反向边本次无用性 … Continue reading 网络流重制版:最大流Dinic,以及EK、Dinic时间复杂度的证明(含坑)