ygmjsjdboy的博客

板子 板子X2 板子X3 题目 快速求出无向图中任意两点的最小割 题解 n次最小割，每次将图分成两部分，新图中连上(u,v,maxflow)(u,v,maxflow)(u,v,maxflow)边后两部分递归处理 询问时查路径最小值即可 详细证明 #include<bits/stdc++.h> using namespace std; const int N=650,M=6e3+10; int read() { int ans=0,f=1;char s=getchar(); while(!is