JSure的代码库

给出一个图，点之间有若干条边，问最少需要割断多少条边使得该图变得不连通。

int min_cut(int now) { int ret = INF; for(int i = 0; i < n; i++) node[i] = i; while(now > 1) { int k, pre = 0; memset(vis, 0, sizeof(vis)); memset(dis, 0, sizeof(dis