# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
997481 | ALTAKEXE | September (APIO24_september) | C++17 | 13 ms | 3164 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
#include <vector>
using namespace std;
vector<vector<int>> adj(100005);
vector<bool> vis(100005);
vector<int> p(100005);
int c = -1;
void dfs(int u)
{
if (vis[u])
return;
vis[u] = true;
c = max(c, p[u]);
for (auto i : adj[u])
dfs(i);
}
int solve(int n, int m, vector<int> f, vector<vector<int>> s)
{
for (int i = 1; i < n; i++)
adj[f[i]].push_back(i);
for (int j = 0; j < m; j++)
{
for (int i = 0; i < n - 1; i++)
p[s[j][i]] = max(p[s[j][i]], i);
}
int ans = 0;
for (int i = 0; i < n - 1; i++)
{
for (int j = 0; j < m; j++)
{
if (i > c && j == 0)
ans++;
dfs(s[j][i]);
}
}
for (int i = 0; i < adj.size(); i++)
{
for (int j = 0; j < adj[i].size(); j++)
adj[i][j] = 0;
}
fill(vis.begin(), vis.end(), 0);
fill(p.begin(), p.end(), 0);
c = -1;
return ans;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |