• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 众包
  • 赞助商
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
dwtfukgv
博客园    首页    新随笔    联系   管理    订阅  订阅
2017年10月8日
网络流
摘要: 转载:http://www.cnblogs.com/onioncyc/p/6496532.html 【最大流】复杂度O(n^2*m) 网络流:http://m.blog.csdn.net/article/details?id=9401909 网络流本质上是为了解决一类取舍问题,这类取舍问题无法得知最 阅读全文
posted @ 2017-10-08 20:55 dwtfukgv 阅读(178) 评论(0) 推荐(0)
POJ 3057 Evacuation (二分匹配)
摘要: 题意:给定一个图,然后有几个门,每个人要出去,但是每个门每个秒只能出去一个,然后问你最少时间才能全部出去。 析:初一看,应该是像搜索,但是怎么保证每个人出去的时候都不冲突呢,毕竟每个门每次只能出一个人,并不好处理,既然这样,我们可以把每个门和时间的做一个二元组,然后去对应每个人,这样的话,就是成了二 阅读全文
posted @ 2017-10-08 19:36 dwtfukgv 阅读(183) 评论(0) 推荐(0)
HDU 6118 度度熊的交易计划 (最小费用流)
摘要: 度度熊的交易计划 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1417 Accepted Submission(s): 519 Proble 阅读全文
posted @ 2017-10-08 13:17 dwtfukgv 阅读(321) 评论(0) 推荐(0)
博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3