Submission #1198531

#TimeUsernameProblemLanguageResultExecution timeMemory
1198531reyleighSeptember (APIO24_september)C++20
0 / 100
2 ms5188 KiB
#include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 2e5 + 7; vector<int> g[N]; set<int> st; bool vis[N]; void dfs(int u) { vis[u] = true; st.insert(u); for (auto v: g[u]) { if (!vis[v]) { dfs(v); } } } int solve(int n, int m, vector<int> f, vector<vector<int>> s) { for (int i = 1; i < n; i++) { g[f[i]].push_back(i); } int ans = 0; for (int i = 0; i < m; i++) { for (int j = 0; j < n - 1; j++) { if (!vis[s[i][j]]) { if (st.empty()) ans++; dfs(s[i][j]); } st.erase(j); } } return ans; }
#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...
#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...