Pku2914 Minimum Cut
时间限制：3s 空间限制：512MB
题目描述
有一个N(<=500)的无向图，求将这个图断成两个联通块需要删除的边的边权和最小值。
输入格式
两个数n,m，然后m个数每行三个数a,b,c，表示a和b这两个点的连系为c （不会重复出现一对a和b，无序）
输出格式
一个数表示最小的联系度和(即无向图最小割)
样例输入
3 3 1 2 1 2 3 1 3 1 2
样例输出
2
提示
m<=10000
题目来源
没有写明来源
时间限制：3s 空间限制：512MB
有一个N(<=500)的无向图，求将这个图断成两个联通块需要删除的边的边权和最小值。
两个数n,m，然后m个数每行三个数a,b,c，表示a和b这两个点的连系为c （不会重复出现一对a和b，无序）
一个数表示最小的联系度和(即无向图最小割)
3 3 1 2 1 2 3 1 3 1 2
2
m<=10000
没有写明来源