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

浙公网安备 33010602011771号