제출 #1186425

#제출 시각아이디문제언어결과실행 시간메모리
1186425FaresSTH시간이 돈 (balkan11_timeismoney)C++20
컴파일 에러
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';
}

컴파일 시 표준 에러 (stderr) 메시지

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