Advertisement
Guest User

Untitled

a guest
Apr 26th, 2019
86
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.52 KB | None | 0 0
  1. #include<iostream>
  2. #include<set>
  3. #include<vector>
  4. using namespace std;
  5. main(){
  6. int n,m,i,j,k,c0,c1,w;
  7. cin>>n>>m;
  8. set<pair<int,pair<int,int> > >r;
  9. vector<bool>c(n+1,false);
  10. for(;m;--m){
  11. cin>>i>>j>>k;
  12. r.insert({k,{i,j}});
  13. }
  14. c[r.begin()->second.first]=true;
  15. c[r.begin()->second.second]=true;
  16. w=r.begin()->first;
  17. r.erase(r.begin());
  18. for(k=0;k<n-2;++k)
  19. for(auto p:r){
  20. i=p.second.first;
  21. j=p.second.second;
  22. if(c[i]!=c[j]){
  23. w+=p.first;c[i]=1;c[j]=1;
  24. r.erase(p);break;}}
  25. cout<<w;
  26. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement