Submission #1198521

#TimeUsernameProblemLanguageResultExecution timeMemory
1198521reyleigh9월 (APIO24_september)C++20
0 / 100
4 ms5188 KiB
#include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 2e5 + 7; vector<int> g[N]; bool vis[N]; void dfs(int u) { vis[u] = true; 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]]) { dfs(s[i][j]); ans++; } } } 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...