Submission #1186425

#TimeUsernameProblemLanguageResultExecution timeMemory
1186425FaresSTHtimeismoney (balkan11_timeismoney)C++20
Compilation error
0 ms0 KiB
#include "bits/stdc++.h" using namespace std; using ll=long long; #define S second #define F first vector<array<int,3>>edg; const int mxn=300; int p[mxn],sz[mxn],s,r; int f(int v){ if(v!=p[v])p[v]=f(p[v]); return p[v]; } void merge(int a,int b){ a=f(a),b=f(b); if(sz[a]<sz[b])swap(a,b); sz[a]+=sz[b]; p[b]=a; } int main(){ cin.tie(0)->sync_with_stdio(0); int n,m; cin>>n>>m; for(int i=1,a,b,c,d;i<=m;i++){ cin>>a>>b>>c>>d; edg.push_back({c,a,b}); s+=c; r+=d; } if(m==n-1){ cout<<s<<' '<<r<<'\n'; for(auto i:edg){ cout<<i[1]<<' '<<i[2]<<'\n'; } assert(1==0) return 0; } for(int i=0;i<mxn;i++){ p[i]=i; sz[i]=1; } sort(edg.begin(),edg.end()); vector<pair<int,int>>ans; s=0; for(auto i:edg){ if(f(i[1])==f(i[2]))continue; ans.push_back({i[1],i[2]}); merge(i[1],i[2]); s+=i[0]; } cout<<s<<' '<<s<<'\n'; for(auto i:ans)cout<<i.F<<' '<<i.S<<'\n'; }

Compilation message (stderr)

timeismoney.cpp: In function 'int main()':
timeismoney.cpp:35:9: error: expected ';' before 'return'
   35 |         return 0;
      |         ^~~~~~