soj 3134: windy和水星 Stoer-Wagner算法求无向图的最小割集：一个无向连通网络，去掉一个边集可以使其变成两个连通分量则这个边集就是割集；最小割集当然就权和最小的割集

Description

windy被请到了水星交通部，交通部长现在想知道水星的交通安全度为多少在水星上有n座城市，任意两座城市之间有一条权值在[1,10^5]的双向路定义：为了使得这n座城市至少有两座之间不连通，最少需要破坏的权值为安全度求水星的交通安全度

Input

输入包含多组测试数据，每组数据第一行有一个整数，n ( 2 <= n <= 100 )接下来n行，每行n个整数，除主对角线外，均为范围在[1,10^5]的整数，对角线上的权值保证为0，保证[i][j]=[j][i]

Output

每组数据输出一行，为水星的交通安全度

Sample Input

30 1 31 0 23 2 0

Sample Output

3

 //

#include <iostream>

#include <cstdio>

#include <cstring>

using namespace std;

const int MAXN = 501;

const int MAXV = 0x3F3F3F3F;

int n,m,v[MAXN],mat[MAXN][MAXN],dis[MAXN];

bool vis[MAXN];

int res;

int Stoer_Wagner(int n