摘要： 基本概念Dinic算法是经典的网络最大流算法，该算法由在EK算法的基础上增加"分层"这一概念得到。算法复杂度为，求解二分图最大匹配的时间复杂度为算法过程分层操作：进行一次BFS。在BFS的过程中不断对未访问过的结... 阅读全文