プロジェクトの極小費用流問題（互いに素セット）

調査や収集をどうすると考えるのが自然であるので、既存の側面があるので、最初の互いに素セット（クラスカル）を書き出します。しかし、この条件は互いに素なセットビューの必要な数は、そのすべての要素、アレイはNUMが設けられているか否かが判断されます。組合の更新中。【ルート】クラスカルのアルゴリズムは、ノードの合計数元からそれNUM〜（クラスカルビットに設定され、原稿がスパニングツリークラスカル最小である、唯一のn-1辺、そうのような選択されたレコードのエッジの数、その）
もう一つの方法は、0として存在する側のプリム、コストを使用することです

#include <bits/stdc++.h>
using namespace std;
//kruskal 设置一个量记录元素个数 
struct edge{
	int u,v;
	int cost;
	edge(int u,int v,int c):u(u),v(v),cost(c){
	} 
};int num[101]; vector<edge>e;
bool cmp(edge a,edge b){
	return a.cost<b.cost;
}bool visit[101];
int father[1001];
int findfather(int x){
	int a=x;
	while(x!=father[x])
	x=father [x];
	return x;
}
void unionn(int a,int b) {
	int fa=findfather(a);
	int fb=findfather(b);
	if(fa!=fb){father[fa]=fb;num[fb]+=num[fa];
	}
	
}int ans=0;
int main(int argc, char** argv) {
	fill(num,num+101,1);
	int n,m,a,b,s,co;
	cin>>n;int k=n*(n-1)/2;
	for(int i=0;i<n;i++)father[i]=i;
	for(int i=0;i<k;i++){
		scanf("%d %d %d %d",&a,&b,&co,&s);
		if(s==1){
			unionn(a,b);
		} 
		else //待选边 
		e.push_back(edge(a,b,co));
	}
	
	sort(e.begin(),e.end(),cmp);
	for(int i=0;i<e.size();i++)
	{
		int fa=findfather(e[i].u);
		int fb=findfather(e[i].v);
		if(fa!=fb){
			father[fa]=fb;
			num[fb]+=num[fa];
			ans+=e[i].cost;
			if(num[fb]==n)break; 
		}
		
	}
	cout<<ans;
		return 0;
	}