Submission #1236998

#TimeUsernameProblemLanguageResultExecution timeMemory
1236998i_love_mritiMonthly railway pass (LMIO18_menesinis_bilietas)C++20
0 / 100
166 ms12156 KiB
#include <bits/stdc++.h> using namespace std; const int mxN = 5e5 + 100; vector<int> adj[mxN]; bool vis[mxN]; int ans = 0; void dfs(int u){ if(vis[u]) return; vis[u] = 1, ++ans; for(auto it : adj[u]) dfs(it); } int main(){ int n, m, u, v; cin >> n >> m; char ch; for(int i = 0; i < m; ++i){ cin >> u >> v >> ch; } dfs(1); cout << (ans == n ? n : 0) << "\n"; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...