Hardict的算法日记

原创 各种网络流模板整合(EK,Dinic,推送-重贴标签,前置重贴标签)

本文不涉及讲解,仅罗列各种算法模板(都是自己写的,不一定最优,且一个算法不一定只有一种)——不定期更新 目录 Edmond-Karp()——包含邻接矩阵,邻接表,储存边三种 Dinic()——包含基础与当前弧优化两种 推送重贴标签()——一种 前置重贴标签()——一种 注:最后两种来自与《算法导论》,不一定保证最优实现，且该两种算法下界大致为，故要谨慎使用！！(以及残存容量实时更新,不...