Submission #1367893

#TimeUsernameProblemLanguageResultExecution timeMemory
1367893mannshah1211Thousands Islands (IOI22_islands)C++20
0 / 100
1 ms344 KiB
#include "islands.h"
#include <bits/stdc++.h>
#include <variant>
#include <vector>

using namespace std;

class dsu {
 public:
  vector<int> p;
  int n;

  dsu(int _n) : n(_n) {
    p.resize(n);
    iota(p.begin(), p.end(), 0);
  }

  int get(int x) {
    if (p[x] == x) {
      return x;
    }
    return (p[x] = get(p[x]));
  }

  bool unite(int x, int y) {
    x = get(x);
    y = get(y);
    if (x != y) {
      p[y] = x;
      return true;
    }
    return false;
  }
};

variant<bool, vector<int>> find_journey(int n, int m, vector<int> u, vector<int> v) {
  vector<int> uu(2);
  for (int i = 0; i < m; i++) {
    ++uu[u[i]];
  }
  if (uu[0] >= 1 && uu[1] >= 2) {
    return true;
  }
  return false;
}
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...