nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

UVA 11594(All Pairs Maximum Flow-两两之间的最大流,Gusfield算法)

已知一个n<=100个点的无向图,求任意两点间的最大流(最小割) Gusfield专门解决这类问题#include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm>...

2017-03-03 10:32:10

阅读数 439

评论数 0

BZOJ 4519([Cqoi2016]不同的最小割-Gusfield算法)

题意:给一幅图,问2点之间最小割有几个不同取值。 1<=N<=850 1<=M<=8500 Gusfield算法如下: 任意选定2点求最小割,割把点集分成2部分, 2部分各取一点,最小割均相同。 所以不断分下去,直到各集合均为单点。#include<cstd...

2017-03-01 17:28:13

阅读数 555

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭