因为我用dinic和spfa最为顺手 所以在做二分图时就不再想用匈牙利 HK 和KM了
但做过不少题 还没发现二分图卡dinic的
但有带权二分图卡spfa的 所以带权二分图还是用KM把
其它的 一套Dnic就完事
关键是分清是否可以用KM做 避免不必要的T
说白了 二分图大致上就是网络流的一些普通情况
而且自认为dinic更为灵活一点
以上皆是自认为。。。。是这样子的
因为我用dinic和spfa最为顺手 所以在做二分图时就不再想用匈牙利 HK 和KM了
但做过不少题 还没发现二分图卡dinic的
但有带权二分图卡spfa的 所以带权二分图还是用KM把
其它的 一套Dnic就完事
关键是分清是否可以用KM做 避免不必要的T
说白了 二分图大致上就是网络流的一些普通情况
而且自认为dinic更为灵活一点
以上皆是自认为。。。。是这样子的