BZOJ 4519([Cqoi2016]不同的最小割-Gusfield算法) 标签： Gusfied 题意：给一幅图，问2点之间最小割有几个不同取值。 1 Gusfield算法如下： 任意选定2点求最小割，割把点集分成2部分， 2部分各取一点，最小割均相同。 所以不断分下去，直到各集合均为单点。...