关于二分图和网络流

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

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

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

其它的 一套Dnic就完事

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

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

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

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

 

posted @ 2019-04-13 11:22  WTSRUVF  阅读(405)  评论(0编辑  收藏  举报