摘要: Dinic算法(研究总结,网络流) 网络流是信息学竞赛中的常见类型,笔者刚学习了最大流Dinic算法,简单记录一下 网络流基本概念 什么是网络流 在一个有向图上选择一个 源点 ,一个 汇点 ,每一条边上都有一个流量上限(以下称为 容量 ),即经过这条边的流量不能超过这个上界,同时,除源点和汇点外,所 阅读全文
posted @ 2017-07-30 21:47 SYCstudio 阅读(41631) 评论(51) 推荐(194) 编辑
摘要: POJ 2516 Minimum Cost (网络流,最小费用流) Description Dearboy, a goods victualer, now comes to a big problem, and he needs your help. In his sale area there a 阅读全文
posted @ 2017-07-30 16:07 SYCstudio 阅读(623) 评论(0) 推荐(2) 编辑