#include<bits/stdc++.h>
using namespace std;
#define int long long
#define lcm(a,b) a*b/__gcd(a,b)
#define cc main
int rt[205];
int r(int x)
{
if(rt[x]==x)return x;
return rt[x]=r(rt[x]);
}
bool cn(int x,int y)
{
if(r(x)==r(y))return 0;
rt[y]=rt[x];
return 1;
}
signed cc()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
int n,m;
cin>>n>>m;
for(int x=0;x<n;x++)rt[x]=x;
array<int,4>a[m];
for(int x=0;x<m;x++)cin>>a[x][2]>>a[x][3]>>a[x][0]>>a[x][1];
sort(a,a+m);
int tm=0,mn=0,cnt=0;
vector<array<int,2>>ans;
for(int x=0;x<m&&cnt!=n-1;x++)
{
if(cn(a[x][2],a[x][3]))
{
ans.push_back({a[x][2],a[x][3]});
tm+=a[x][0];
mn+=a[x][1];
cnt++;
}
}
cout<<tm<<' '<<mn<<'\n';
for(auto [x,y]:ans)cout<<x<<' '<<y<<'\n';
return 0;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |