oj.uz

Submission #1021703

# Submission time Handle Problem Language Result Execution time Memory
1021703 2024-07-13T02:58:16 Z lHog Monthly railway pass (LMIO18_menesinis_bilietas) C++17
0 / 100
 286 ms 36432 KB 

#include <bits/stdc++.h>
using namespace std;
long long N, E;
void dfs(long long n, vector<vector<long long>>& g, vector<bool>& v) {
    v[n] = true;
    for (long long e : g[n]) {
        if (!v[e]) {
            dfs(e, g, v);
        }
    }
}
long long c(long long N, vector<pair<long long, long long>>& d) {
    vector<vector<long long>> 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);
    long long u = 0;
    for (long long i = 0; i < N; ++i) {
        if (!v[i]) {
            u++;
            dfs(i,g,v);
        }
    }
    return u;
}
int main() {
    cin >> N >> E;
    vector<pair<long long, long long>> d(E);
    for (long long i = 0; i < E; ++i) {
		char sodifjsd;
        cin >> d[i].first >> d[i].second >> sodifjsd;
    }
    if (c(N,d) == 1) cout << N;
    else cout << 0;
    
}

Subtask #1
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 286 ms 36432 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 6 ms 11352 KB Output is correct
2 Runtime error 1 ms 348 KB Execution killed with signal 11
3 Halted 0 ms 0 KB -

Subtask #3
0 / 30.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 348 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #4
0 / 35.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 348 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #5
0 / 19.0

# Verdict Execution time Memory Grader output
1 Incorrect 286 ms 36432 KB Output isn't correct
2 Halted 0 ms 0 KB -