Submission #1236999

#TimeUsernameProblemLanguageResultExecution timeMemory
1236999i_love_mritiMonthly railway pass (LMIO18_menesinis_bilietas)C++20
10 / 100
242 ms27388 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; adj[u].push_back(v); adj[v].push_back(u); } 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...