Submission #59665980

Source Code Expand

#include <bits/stdc++.h>
#include<atcoder/all>
#define rep(i,n) for(int i=0;i<(n);i++)
using namespace std;
using namespace atcoder;
#define all(a) a.begin(),a.end()
typedef long long ll;
typedef pair<ll,ll> P;
constexpr ll mod=998244353;
typedef modint998244353 mi;

struct edge{
    ll c,l,r;
};

bool operator< (const edge &LHS,const edge &RHS){
    return LHS.c<RHS.c;
}

int main(){
    int n,m;cin>>n>>m;
    vector<edge>E;
    rep(i,m){
        ll c,l,r;
        cin>>c>>l>>r;
        E.push_back({c,l-1,r});
    }
    sort(all(E));
    ll ans=0,cnt=0;
    dsu d(n+1);
    rep(i,m){
        if(!d.same(E[i].l,E[i].r)){
            ans+=E[i].c;
            cnt++;
            d.merge(E[i].l,E[i].r);
        }
    }
    if(cnt==n)cout<<ans<<endl;
    else cout<<-1<<endl;
}

Submission Info

Submission Time
Task 049 - Flip Digits 2（★6）
User Rho17
Language C++ 20 (gcc 12.2)
Score 6
Code Size 818 Byte
Status AC
Exec Time 69 ms
Memory 6444 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 6 / 6
Status
AC × 4
AC × 54
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt
All 01_random_ok_01.txt, 01_random_ok_02.txt, 01_random_ok_03.txt, 01_random_ok_04.txt, 01_random_ok_05.txt, 01_random_ok_06.txt, 01_random_ok_07.txt, 01_random_ok_08.txt, 01_random_ok_09.txt, 01_random_ok_10.txt, 02_random_ng_01.txt, 02_random_ng_02.txt, 02_random_ng_03.txt, 02_random_ng_04.txt, 02_random_ng_05.txt, 02_random_ng_06.txt, 02_random_ng_07.txt, 02_random_ng_08.txt, 02_random_ng_09.txt, 02_random_ng_10.txt, 03_small_ok_01.txt, 03_small_ok_02.txt, 03_small_ok_03.txt, 04_small_ng_01.txt, 04_small_ng_02.txt, 04_small_ng_03.txt, 05_large_ok_01.txt, 05_large_ok_02.txt, 05_large_ok_03.txt, 05_large_ok_04.txt, 05_large_ok_05.txt, 05_large_ok_06.txt, 05_large_ok_07.txt, 06_large_ng_01.txt, 06_large_ng_02.txt, 06_large_ng_03.txt, 06_large_ng_04.txt, 06_large_ng_05.txt, 06_large_ng_06.txt, 06_large_ng_07.txt, 07_tree_01.txt, 07_tree_02.txt, 07_tree_03.txt, 07_tree_04.txt, 07_tree_05.txt, 08_large_deg_01.txt, 08_large_deg_02.txt, 08_large_deg_03.txt, 08_large_deg_04.txt, 08_large_deg_05.txt, sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt
Case Name Status Exec Time Memory
01_random_ok_01.txt AC 44 ms 6348 KiB
01_random_ok_02.txt AC 66 ms 6328 KiB
01_random_ok_03.txt AC 66 ms 6236 KiB
01_random_ok_04.txt AC 60 ms 6244 KiB
01_random_ok_05.txt AC 52 ms 6444 KiB
01_random_ok_06.txt AC 32 ms 4884 KiB
01_random_ok_07.txt AC 56 ms 6320 KiB
01_random_ok_08.txt AC 51 ms 6296 KiB
01_random_ok_09.txt AC 48 ms 6240 KiB
01_random_ok_10.txt AC 37 ms 4784 KiB
02_random_ng_01.txt AC 53 ms 6280 KiB
02_random_ng_02.txt AC 5 ms 3776 KiB
02_random_ng_03.txt AC 17 ms 4144 KiB
02_random_ng_04.txt AC 42 ms 4900 KiB
02_random_ng_05.txt AC 53 ms 6328 KiB
02_random_ng_06.txt AC 26 ms 4896 KiB
02_random_ng_07.txt AC 48 ms 6240 KiB
02_random_ng_08.txt AC 18 ms 4176 KiB
02_random_ng_09.txt AC 62 ms 6296 KiB
02_random_ng_10.txt AC 42 ms 4960 KiB
03_small_ok_01.txt AC 1 ms 3488 KiB
03_small_ok_02.txt AC 1 ms 3536 KiB
03_small_ok_03.txt AC 1 ms 3532 KiB
04_small_ng_01.txt AC 1 ms 3488 KiB
04_small_ng_02.txt AC 1 ms 3456 KiB
04_small_ng_03.txt AC 1 ms 3496 KiB
05_large_ok_01.txt AC 67 ms 6328 KiB
05_large_ok_02.txt AC 66 ms 6276 KiB
05_large_ok_03.txt AC 60 ms 6348 KiB
05_large_ok_04.txt AC 62 ms 6304 KiB
05_large_ok_05.txt AC 67 ms 6188 KiB
05_large_ok_06.txt AC 62 ms 6348 KiB
05_large_ok_07.txt AC 66 ms 6340 KiB
06_large_ng_01.txt AC 61 ms 6212 KiB
06_large_ng_02.txt AC 59 ms 6304 KiB
06_large_ng_03.txt AC 56 ms 6244 KiB
06_large_ng_04.txt AC 63 ms 6304 KiB
06_large_ng_05.txt AC 59 ms 6280 KiB
06_large_ng_06.txt AC 62 ms 6384 KiB
06_large_ng_07.txt AC 67 ms 6300 KiB
07_tree_01.txt AC 27 ms 4780 KiB
07_tree_02.txt AC 23 ms 4804 KiB
07_tree_03.txt AC 28 ms 5000 KiB
07_tree_04.txt AC 16 ms 4216 KiB
07_tree_05.txt AC 47 ms 6300 KiB
08_large_deg_01.txt AC 55 ms 6352 KiB
08_large_deg_02.txt AC 59 ms 6284 KiB
08_large_deg_03.txt AC 56 ms 6248 KiB
08_large_deg_04.txt AC 63 ms 6284 KiB
08_large_deg_05.txt AC 69 ms 6300 KiB
sample_01.txt AC 1 ms 3512 KiB
sample_02.txt AC 1 ms 3680 KiB
sample_03.txt AC 1 ms 3516 KiB
sample_04.txt AC 1 ms 3400 KiB