因为我用dinic和spfa最为顺手  所以在做二分图时就不再想用匈牙利 HK 和KM了

但做过不少题  还没发现二分图卡dinic的

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

但有带权二分图卡spfa的  所以带权二分图还是用KM把

其它的 一套Dnic就完事

关键是分清是否可以用KM做 避免不必要的T

说白了 二分图大致上就是网络流的一些普通情况

而且自认为dinic更为灵活一点

以上皆是自认为。。。。是这样子的

 

扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄