fork download

copy

/*******************************************
 * Vijay Sharma
 * ****************************************/
 
 
#include<bits/stdc++.h>
using namespace std;
#define PII pair<int,int>
#define PF push_front
#define MK make_pair
#define ll long long
 
/*list<PII > *graph;
 
void addEdge(int src,int des,int wt){
	PII x;
	x.first = des;
	x.second = wt;
	graph[src].PF(MK(des,wt));
	x.first = src;
	x.second = wt;
	graph[des].PF(MK(src,wt));
}*/
 
vector<pair<int,pair<int,int> > > v;
int *A;
 
void makeSet(int v){
	A = new int[v+1];
	for(int i=0;i<=v;i++){
		A[i]=i;
	}
}
 
int root(int x){
	while(x!=A[x]){
		A[x]=A[A[x]];
		x=A[x];
	}
	return x;
}
 
void union(int x,int y){
	x = root(x);
	y = root(y);
	A[x]=A[y];
}
 
int kruskal(int ed){
	PII x;
	int minWeight=0;
 
	for(int i=0;i!=ed;i++){
		x = v[i].second;
		if(root(x.first)!=root(x.second)){
			minWeight += v[i].first;
			union(x.first,x.second);
		}
	}
	return minWeight;
}
 
int main(){
	int v,e;
	cin>>v>>e;
	makeSet(v);
	//graph = new lsit<PII >[v+1];
 
	int x,y,wt;
	for(int i=0;i<e;i++){
		cin>>x>>y>>wt;
		//addEdge(x,y,wt);
		v.push_back(MK(wt,MK(x,y)));
	} 
	sort(v.begin(),v.end());
 
	int spanWeight=kruskal(e);
	cout<<spanWeight<<'\n';
 
	return 0;
}

prog.cpp:43:11: error: expected identifier before '(' token
 void union(int x,int y){
           ^
prog.cpp:43:12: error: expected unqualified-id before 'int'
 void union(int x,int y){
            ^
prog.cpp:43:12: error: expected ')' before 'int'
prog.cpp: In function 'int kruskal(int)':
prog.cpp:57:4: error: expected primary-expression before 'union'
    union(x.first,x.second);
    ^
prog.cpp: In function 'int main()':
prog.cpp:73:5: error: request for member 'push_back' in 'v', which is of non-class type 'int'
   v.push_back(MK(wt,MK(x,y)));
     ^
prog.cpp:75:9: error: request for member 'begin' in 'v', which is of non-class type 'int'
  sort(v.begin(),v.end());
         ^
prog.cpp:75:19: error: request for member 'end' in 'v', which is of non-class type 'int'
  sort(v.begin(),v.end());
                   ^

Standard output is empty