Submission #1165688

#TimeUsernameProblemLanguageResultExecution timeMemory
1165688em4ma2September (APIO24_september)C++20
0 / 100
3 ms5304 KiB
#include "bits/stdc++.h" using namespace std; #define ll long long #define pb push_back #define applejuice ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr); const int mxsz=1e5+4; int cnt=0; vector<int>vis(mxsz); vector<vector<int>>adj(mxsz); void dfs(int i){ vis[i]=1; for (auto x:adj[i]){ if (!vis[x]) { cnt++; dfs(x); } } } int solve(int n,int m,vector<int>f,vector<vector<int>>s){ int ans=0; cnt=1; vis=vector<int>(mxsz,0); adj=vector<vector<int>>(mxsz); for (int i=1;i<n;i++){ adj[f[i]].pb(i); } for (int i=0;i<n-1;i++){ for (int j=0;j<m;j++){ dfs(s[i][j]); } if (cnt==i+1)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...