제출 #1200112

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1200112		prince	9월 (APIO24_september)	C++17	59 / 100	123 ms	10688 KiB

september

#include "bits/stdc++.h"
#include "september.h"
using namespace std;

vector<vector<int>>g;
vector<vector<bool>>vis;
vector<set<int>>st;

void dfs(int u,int j){
    vis[j][u]=true;
    for(int v:g[u]){
        if(!vis[j][v])st[j].insert(v),dfs(v,j);
    }
}

int solve(int n,int m,vector<int>a,vector<vector<int>>vol){
    g.assign(n,{});
    st.assign(m,{});
    vis.assign(m,vector<bool>(n,false));
    for(int i=0;i<n;i++){
        if(a[i]>=0)g[a[i]].push_back(i);
    }
    int cnt=0;
    for(int i=0;i+1<n;i++){
        bool ok = true;
        for(int j=0;j<m;j++){
            int x = vol[j][i];
            if(st[j].count(x))st[j].erase(x);
            else dfs(x,j);
            ok&=st[j].empty();
        }
        cnt+=ok;
    }
    return cnt;
}

• Subtask 1: 11 / 11
• Subtask 2: 0 / 14
• Subtask 3: 5 / 5
• Subtask 4: 9 / 9
• Subtask 5: 5 / 5
• Subtask 6: 0 / 11
• Subtask 7: 9 / 9
• Subtask 8: 11 / 11
• Subtask 9: 9 / 9
• Subtask 10: 0 / 16