Submission #1042553

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
1042553	2024-08-03 07:06:22	yanb	Thousands Islands (IOI22_islands)	C++17	31 / 100	44 ms	30900 KiB

islands

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <bits/stdc++.h>
  
using namespace std;
  
//#define int long long
#define pii pair<int, int>
  
variant<bool, vector<int>> n2(int n, int M, vector<int> U, vector<int> V) {
  vector<int> u0, u1;
  for (int i = 0; i < M; i++) {
    if (U[i]) u1.push_back(i);
    else u0.push_back(i);
  }
  
  if (u1.size() > 0 && u0.size() > 1) {
    vector<int> ans = {u0[0], u1[0], u0[1], u0[0], u1[0], u0[1]};
    return ans;
  } else {
    return false;
  }
}
  
void dfs(int v, int p, vector<vector<pii>> &g, vector<bool> &uu, vector<int> &ps) {
  if (uu[v]) return;
  uu[v] = 1;
  ps[v] = p;
  for (auto [u, _] : g[v]) {
    dfs(u, v, g, uu, ps);
  }
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

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