poj2914Minimum Cut & hdu3002 King of Destruction(Stoer-Wagner)
题目请戳这里题目大意:意如其名。题目分析:裸的全局最小割。这题代码直接贴上~详情请见代码:#include
#include
#include
#include
usingnamespacestd;
constintN=505;
constintinf=0x3f3f3f3f;
intg[N][N],dis[N],v[N];
boolvis[N];
intn,m;
voidbuild()
{
in