2018年1月13日
网络最大流算法—Dinic算法及优化
摘要： 前置知识 网络最大流入门 前言 Dinic在信息学奥赛中是一种最常用的求网络最大流的算法。 它凭借着思路直观，代码难度小，性能优越等优势，深受广大oier青睐 思想 $Dinic$算法属于增广路算法。 它的核心思想是：对于每一个点，对其所连的边进行增广，在增广的时候，每次增广“极大流” 这里有别于E 阅读全文
posted @ 2018-01-13 22:29 自为风月马前卒 阅读(2186) 评论(4) 推荐(8) 编辑
Everything will be passed
该文被密码保护。 阅读全文
posted @ 2018-01-13 21:33 自为风月马前卒 阅读(3) 评论(0) 推荐(0) 编辑

Contact with me