[HDOJ6081] 度度熊的王国战略（无向图最小割，数据水）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6081

无向图求割点，应该是个论文题，16年有一篇SW算法+斐波那契堆优化的论文。

但是这数据怎么这！么！水！

我在有生之年大概不会需要接触这篇论文了)flag

#include <bits/stdc++.h>
using namespace std;

const int maxn = 3030;
const int maxm = 100100;
const int inf = 2147483647;
int n, m;
int G[maxn][maxn];
int in[maxn];

signed main() {
    // freopen("in", "r", stdin);
    int u, v, w;
    while(~scanf("%d%d",&n,&m)) {
        memset(G, 0, sizeof(G));
        memset(in, 0, sizeof(in));
        for(int i = 0; i < m; i++) {
            scanf("%d%d%d",&u,&v,&w);
            if(u != v) {
                in[u] += w;
                in[v] += w;
            }
        }
        int ret = inf;
        for(int i = 1; i <= n; i++) {
            ret = min(ret, in[i]);
        }
        printf("%d
", ret);
    }
    return 0;
}