Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <fstream>
- using namespace std;
- ifstream f("atm.in");
- ofstream g("apm.out");
- struct muchie
- {
- int x,y,c;
- }v[101],aux;
- int n,m,c,nm,i,j,l[101];
- void ord(muchie v[101],int n)
- {
- for(i=1;i<=n-1;i++)
- for(j=i+1;j<=n;j++)
- if(v[i].c>v[j].c)
- {
- aux=v[i];
- v[i]=v[j];
- v[j]=aux;
- }
- }
- int main()
- {
- f>>n>>m;
- for(i=1;i<=m;i++)
- f>>v[i].x>>v[i].y>>v[i].c;
- ord(v,n);
- for(i=1;i<=n;i++)
- l[i]=i;
- i=1;
- while(nm<n-1)
- {
- if(l[v[i].x]!=l[v[i].y])
- {
- c=c+v[i].c;
- nm++;
- g<<v[i].x<<" "<<v[i].y<<" ";
- g<<endl;
- for(j=1;j<=n;j++)
- if(l[j]==v[i].y)
- l[j]=l[v[i].x];
- }
- i++;
- }
- g<<c;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement