Submission #633191

#	Time	Username	Problem	Language	Result	Execution time	Memory
633191		Cauchico	Thousands Islands (IOI22_islands)	C++17	1.75 / 100	33 ms	4172 KiB

islands

#include "islands.h"

#include <variant>
#include <vector>
#include <bits/stdc++.h>
using namespace std;
int n,m;
vector<vector<int>> adj;
vector<int> visited;

void dfs(int v) {
  visited[v]++;
  for (auto u: adj[v]) {
    if (!visited[u]) {
      dfs(u);
    } else {
      visited[u]++;
    }
  }
}

variant<bool, vector<int>> find_journey( int N, int M, std::vector<int> U, std::vector<int> V) {
  n = N; m = M; adj.resize(n); visited.resize(n,0);
  for (int i=0;i<m;i++) {
    adj[U[i]].push_back(V[i]);
  }
  dfs(0);
  int ans = 0;
  for (auto u: visited) {
    ans += max(0,u-1);
  }
  if (ans >= 2) {
    return true;
  } else {
    return false;
  }
}

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