Submission #1312481

#	Time	Username	Problem	Language	Result	Execution time	Memory
1312481		kawhiet	Thousands Islands (IOI22_islands)	C++20	0 / 100	1 ms	572 KiB

islands

#include <bits/stdc++.h>
#include "islands.h"
using namespace std;

vector<bool> vis;
vector<int> from;
vector<vector<int>> g;

bool found = 0;
int l, r;

void dfs(int u, int p) {
  vis[u] = 1;
  for (auto v : g[u]) {
    if (v == p) continue;
    if (vis[v]) {
      found = 1;
      l = u; r = v;
      return;
    }
    from[v] = u;
    dfs(v, u);
    if (found) return;
  }
}

variant<bool, vector<int>> find_journey(int n, int m, vector<int> _u, vector<int> _v) {
  g.resize(n);
  vis.resize(n);
  from.resize(n);
  for (int i = 0; i < m; i++) {
    int u = _u[i], v = _v[i];
    g[u].push_back(v);
    g[v].push_back(u);
  }
  for (int i = 0; i < n; i++) {
    if (!vis[i]) {
      from[i] = -1;
      dfs(i, -1);
    }
  }
  if (!found) {
    return false;
  }
  return {};
}

• Subtask 1: 0 / 5
• Subtask 2: 0 / 5
• Subtask 3: 0 / 21
• Subtask 4: 0 / 24
• Subtask 5: 0 / 45