摘要： 本文目的是总结网络流的建模，所以Dinic 以及 Sap并不详讲。 但是在选用哪种算法时往往参照边的多少 Dinc O(m^2 n) Dinic 分层图一般dinic比较快 Sap O(m n^2) 看到一道题目初步想到是网络流时 先是判断是网络流的哪种类型 1.最小割 使S不能到T 即x集合取xi 阅读全文