? ??

? ? ? ? 二分和最大流之間其實可以相互轉換的,記得當時剛開始學二分的時候,做題經常發現一些數據不是很吊的二分總有人用最大流做,然后就研究一下,其實根本沒什么可研究的只是當時自己太弱了,二分題的時候直接把流量限制為1就行了,然后一變最大流就行了,只不過最大流太浪費時間了,有點大材小用,不過當遇到帶權匹配的時候用費用流去做幾乎都可以過,除非題目的時間非常苛刻,那沒辦法害的用km,不過沒學過km啊(好像叫km,總之就是那個帶權匹配,平時總用費用流用習慣了,感覺沒必要學那個,(其實是我懶,km比費用流快很多))..

總結

以上是生活随笔為你收集整理的二分于最大流之间的关系的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。