網絡流各類算法簡單總結與比較
信息學競賽的算法理論分析是個深海,趁着沒掉進去,寫個總結,然后趕緊去刷題... 本人不是OI選手且對理論方面的研究很少,這只是我這些天(重新)入門網絡流的一個小總結,問題是大大的有的,歡迎評論! ...
信息學競賽的算法理論分析是個深海,趁着沒掉進去,寫個總結,然后趕緊去刷題... 本人不是OI選手且對理論方面的研究很少,這只是我這些天(重新)入門網絡流的一個小總結,問題是大大的有的,歡迎評論! ...
比賽網址:https://ac.nowcoder.com/acm/contest/321#question 大家好,我是這次比賽負責人NE, 本次比賽志在"零板子也能AK",全程面向新生,不防A ...
持續更新... 二分圖:可分為兩個互不相交的子集,且所有邊的兩個頂點均不在一個集合里,等價於不包含奇環 1.二分圖判定/構造:$DFS$染色即可, 度:*自環度數會記錄兩次,無向 ...
http://acm.hdu.edu.cn/search.php?field=problem&key=642ccpcQHD&source=1&searchmode=source ...