2018年4月25日
网络流/费用流题目总结[持续更新]
摘要： //看心情填坑... 飞行员配对方案问题 24题 裸二分图匹配,跑一边Dinic即可,原理类似网络流的Hopcroft-Karp算法在二分图的时间复杂度可以到达$O( sqrt(n)* m )$ 实际上Dinic的原理和它类似,实现中也可以跑的很快 负载平衡问题 24题 G 公司有 n个沿铁路运输线 阅读全文
posted @ 2018-04-25 23:33 nervending 阅读(425) 评论(0) 推荐(0) 编辑