最大流算法的選擇：Dinic仍是SAP？

最大流是oi中常常用到的工具之一（尤爲是近幾年），因此任何一個OIer必然都要背誦一個 代碼短、速度快、便於記憶的最大流代碼。 曾經某位神牛說」poj3469我試了全部最大流算法，只有dinic過了" 因而，我便堅決果斷地選擇了dinic，不停地實踐，直至倒背如流地背誦下了所有的21行代碼。 int level[NMax]; int mkLevel(){ for (int i=(level[0]=

>>阅读原文<<