Submission #1021696

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
1021696	2024-07-13 02:53:09	lHog	Monthly railway pass (LMIO18_menesinis_bilietas)	C++17	Compilation error	0 ms	0 KiB

menesinis_bilietas

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;
void dfs(int n, vector<vector<int>>& g, vector<bool>& v) {
    v[n] = true;
    for (int e : g[n]) {
        if (!v[e]) {
            dfs(e, g, v);
        }
    }
}
int c(int N, vector<pair<int, int>>& d) {
    vector<vector<int>> g(N);
    for (auto d : d) {
        g[d.first].push_back(d.second);
        g[d.second].push_back(d.first);
    }
    vector<bool> v(N, false);
    int u = 0;
    for (int i = 0; i < N; ++i) {
        if (!v[i]) {
            u++;
            dfs(i,g,v);
        }
    }
    return u;
}
int main() {
    int N, E;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

menesinis_bilietas.cpp: In function 'int main()':
menesinis_bilietas.cpp:37:30: error: 'n' was not declared in this scope
   37 |     if (c(N,d) == 1) cout << n;
      |                              ^