关键割边 POJ3204热门博客列表 - ITeye博客频道

博客专栏推荐

本月博客排行

第1名
wy_19921005
第2名
mft8899
第3名
java-007
benladeng5225
Anmin

年度博客排行

关键割边

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

关键割边 POJ3204

yzmduncan 评论(0) 有1221人浏览 2011-09-01 09:14

最近博客热门TAG

Java(141741) C(73643) C++(68602) SQL(64557) C#(59604) XML(59131) HTML(59042) JavaScript(54916) .net(54782) Web(54511) 工作(54116) Linux(50906) Oracle(49861) 应用服务器(43285) Spring(40811) 编程(39452) Windows(39380) JSP(37540) MySQL(37266) 数据结构(36420)

博客人气排行榜

博客电子书下载排行

>>浏览更多下载