Gusfied算法
nike0good
这个作者很懒,什么都没留下…
展开
-
BZOJ 4519([Cqoi2016]不同的最小割-Gusfield算法)
题意:给一幅图,问2点之间最小割有几个不同取值。 1<=N<=850 1<=M<=8500 Gusfield算法如下: 任意选定2点求最小割,割把点集分成2部分, 2部分各取一点,最小割均相同。 所以不断分下去,直到各集合均为单点。#include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #includ原创 2017-03-01 17:28:13 · 872 阅读 · 0 评论 -
UVA 11594(All Pairs Maximum Flow-两两之间的最大流,Gusfield算法)
已知一个n<=100个点的无向图,求任意两点间的最大流(最小割) Gusfield专门解决这类问题#include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #include<functional> #include<vector> #include<iostream> #include<cmath> #incl原创 2017-03-03 10:32:10 · 691 阅读 · 0 评论