摘要:Dinic算法(研究总结,网络流) 网络流是信息学竞赛中的常见类型,笔者刚学习了最大流Dinic算法,简单记录一下 网络流基本概念 什么是网络流 在一个有向图上选择一个 源点 ,一个 汇点 ,每一条边上都有一个流量上限(以下称为 容量 ),即经过这条边的流量不能超过这个上界,同时,除源点和汇点外,所 阅读全文
posted @ 2017-07-30 21:47 SYCstudio 阅读 (21805) 评论 (44) 编辑
摘要: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 阅读 (288) 评论 (0) 编辑