LzyRapX

题目链接： 点击打开题目链接题意： 给你一张图，n个点，m条无向边，每条边有权值，表示该路人流量上界。给定起点SS，问如何选终点TT，能是S−TS-T的所有路径上最小人流量总和最大，让你求出这个最大流量。简而言之，就是给出一个无向图和一个源点，让你求从这个源点出发到某个点的最大流的最小值？题解： 根据最大流最小割定理，此题就是求一个全局最小割。给定的源点是无用信息，因为源点一定在某个割集中，那

题目链接： 点击打开题目题解：最小割模板题。可以用网络流？（没试过…）。我用的是Stoer_WagnerStoer\_Wagner算法。代码：//#include <bits/stdc++.h>#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#define N 500+10#define