Submission #32818990

Source Code Expand

#include <atcoder/all>
using namespace atcoder;
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const double pi = 3.14159265359;
const ll INF = 1LL << 60;

int main()
{
  int n, m;
  cin >> n >> m;

  vector<tuple<int, int, int>> v(m);
  for (int i = 0; i < m; i++){
    int c, l, r;
    cin >> c >> l >> r;
    v[i] = make_tuple(c, l - 1 , r);
  }

  sort(v.begin(), v.end());

  dsu d(n+1);

  ll ans = 0;
  for (auto &t : v){
    auto [c, l, r] = t;
    if (d.same(l, r)) continue;
    ans += c;
    d.merge(l, r);
    if (d.size(0) == n + 1){
      cout << ans << endl;
      return 0;
    }
  }

  cout << -1 << endl;
  return 0;
}

Submission Info

Submission Time
Task 049 - Flip Digits 2（★6）
User unnohideyuki
Language C++ (GCC 9.2.1)
Score 6
Code Size 696 Byte
Status AC
Exec Time 83 ms
Memory 4868 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 57 ms 3944 KiB
01_random_ok_02.txt AC 81 ms 4860 KiB
01_random_ok_03.txt AC 82 ms 4868 KiB
01_random_ok_04.txt AC 72 ms 4432 KiB
01_random_ok_05.txt AC 65 ms 4268 KiB
01_random_ok_06.txt AC 45 ms 3804 KiB
01_random_ok_07.txt AC 69 ms 4208 KiB
01_random_ok_08.txt AC 66 ms 4208 KiB
01_random_ok_09.txt AC 60 ms 4232 KiB
01_random_ok_10.txt AC 48 ms 4020 KiB
02_random_ng_01.txt AC 66 ms 4112 KiB
02_random_ng_02.txt AC 12 ms 3624 KiB
02_random_ng_03.txt AC 24 ms 3564 KiB
02_random_ng_04.txt AC 53 ms 4020 KiB
02_random_ng_05.txt AC 66 ms 4244 KiB
02_random_ng_06.txt AC 40 ms 3760 KiB
02_random_ng_07.txt AC 62 ms 4204 KiB
02_random_ng_08.txt AC 28 ms 3728 KiB
02_random_ng_09.txt AC 78 ms 4512 KiB
02_random_ng_10.txt AC 55 ms 4244 KiB
03_small_ok_01.txt AC 2 ms 3636 KiB
03_small_ok_02.txt AC 2 ms 3500 KiB
03_small_ok_03.txt AC 2 ms 3420 KiB
04_small_ng_01.txt AC 2 ms 3500 KiB
04_small_ng_02.txt AC 3 ms 3584 KiB
04_small_ng_03.txt AC 2 ms 3648 KiB
05_large_ok_01.txt AC 82 ms 4628 KiB
05_large_ok_02.txt AC 81 ms 4776 KiB
05_large_ok_03.txt AC 76 ms 4532 KiB
05_large_ok_04.txt AC 76 ms 4512 KiB
05_large_ok_05.txt AC 81 ms 4860 KiB
05_large_ok_06.txt AC 77 ms 4388 KiB
05_large_ok_07.txt AC 83 ms 4648 KiB
06_large_ng_01.txt AC 76 ms 4596 KiB
06_large_ng_02.txt AC 73 ms 4432 KiB
06_large_ng_03.txt AC 71 ms 4356 KiB
06_large_ng_04.txt AC 78 ms 4864 KiB
06_large_ng_05.txt AC 76 ms 4444 KiB
06_large_ng_06.txt AC 74 ms 4432 KiB
06_large_ng_07.txt AC 82 ms 4736 KiB
07_tree_01.txt AC 41 ms 3808 KiB
07_tree_02.txt AC 36 ms 3828 KiB
07_tree_03.txt AC 39 ms 3908 KiB
07_tree_04.txt AC 23 ms 3544 KiB
07_tree_05.txt AC 61 ms 4180 KiB
08_large_deg_01.txt AC 74 ms 4244 KiB
08_large_deg_02.txt AC 71 ms 4336 KiB
08_large_deg_03.txt AC 71 ms 4524 KiB
08_large_deg_04.txt AC 77 ms 4420 KiB
08_large_deg_05.txt AC 77 ms 4776 KiB
sample_01.txt AC 3 ms 3476 KiB
sample_02.txt AC 2 ms 3456 KiB
sample_03.txt AC 2 ms 3496 KiB
sample_04.txt AC 2 ms 3616 KiB