博客首页 → 关键割边 POJ3204

最新文章列表

关键割边

    关键割边就是增加某条边的容量，使得网络的最大流增加。     步骤：     1. 求最大流，得到残余网络。     2. 在残余图上从s点出发dfs，得到割边(a,b)。     3. 从t点出发反向dfs，得到所有能到达t的点。     4. 对于某条割边(a,b)，若b能到达t，则该边为关键割边。(因为从s到t的路径上只有这一条割边，增加这条割边，肯定可以增加流量)。   ...
关键割边 POJ3204 
yzmduncan 评论(0) 有1202人浏览 2011-09-01 09:14

最近博客热门TAG

Java(141744) C(73651) C++(68608) SQL(64570) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54784) Web(54511) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40811) 编程(39454) Windows(39381) JSP(37540) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics