oj.uz

Submission #1021716

# Submission time Handle Problem Language Result Execution time Memory
1021716 2024-07-13T03:06:44 Z lHog Monthly railway pass (LMIO18_menesinis_bilietas) C++17
0 / 100
 292 ms 41812 KB 
#include <bits/stdc++.h>
using namespace std;
vector <long long> adjlist[1000001];
bool visited [1000001];
void dfs(long long cur){
    for(const long long&e:adjlist[cur]){
        if(!visited[e]){
            visited[e]=1;
            dfs(e);
        }
    }
}
int main() {
    long long n,e,a,b,s=0;
    cin>>n>>e;
    char mmmm;
    for(long long i=0;i<e;i++){
        cin>>a>>b>>mmmm;
        adjlist[a].push_back(b);
        adjlist[b].push_back(a);
    }
    for(long long i=0;i<n;i++){
        if(!visited[i]){
            dfs(i);
            s++;
        }
    }
    if (s == 1) cout << n;
    else cout << 0;
}

Subtask #1
0 / 10.0

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

Subtask #2
0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 11 ms 23900 KB Output is correct
2 Incorrect 12 ms 24064 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #3
0 / 30.0

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

Subtask #4
0 / 35.0

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

Subtask #5
0 / 19.0

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