阅读背景:

网络流/费用流题目总结[持续更新]

来源:互联网 

//看心情填坑...

飞行员配对方案问题 24题

裸二分图匹配,跑一边Dinic即可,原理类似网络流的Hopcroft-Karp算法在二分图的时间复杂度可以到达$O( sqrt(n)* m )$ 裸二分图匹配,跑一边Dinic即可,原




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: