二分于最大流之间的关系

    

        二分和最大流之间其实可以相互转换的,记得当时刚开始学二分的时候,做题经常发现一些数据不是很吊的二分总有人用最大流做,然后就研究一下,其实根本没什么可研究的只是当时自己太弱了,二分题的时候直接把流量限制为1就行了,然后一变最大流就行了,只不过最大流太浪费时间了,有点大材小用,不过当遇到带权匹配的时候用费用流去做几乎都可以过,除非题目的时间非常苛刻,那没办法害的用km,不过没学过km啊(好像叫km,总之就是那个带权匹配,平时总用费用流用习惯了,感觉没必要学那个,(其实是我懒,km比费用流快很多))..

你可能感兴趣的:(ACM_总结)