会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
自动驾驶厂的CV算法工程师/当过安全算法工程师/前ICPC选手
新随笔
管理
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)
编辑
公告