제출 #1124982

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1124982		alecurse	Bitaro’s Party (JOI18_bitaro)	C++17	14 / 100	129 ms	11480 KiB

bitaro

#include <iostream>
#include <vector>
using namespace std;
int N,M,Q;
vector<vector<int> > adj;
vector<bool> isin;
vector<int> resvis;
int trovaris(int x) {
    if(resvis[x]!=-1)
        return resvis[x];
   
    int maxres=0;
    for(auto b : adj[x]) {
        int th = trovaris(b);
        if(th==0&&isin[b])
            continue;
        maxres=max(maxres,th+1);
    }
    resvis[x]=maxres;
    return maxres;
}

int main() {
    cin>>N>>M>>Q;
    adj.resize(N+1);
    resvis.assign(N+1,-1);
    isin.resize(N+1);
    for(int i=0;i<M;i++) {
        int a, b;
        cin>>a>>b;
        adj[b].push_back(a);
    }
    // for(int i=0;i<Q;i++) {
        int nodo;
        cin>>nodo;
        int sizee;
        cin>>sizee;
        for(int i=0;i<sizee;i++) {
            int th;
            cin>>th;
            isin[th]=true;
        }
        int risposta = trovaris(nodo);
        if(risposta==0&&isin[nodo]) {
            cout<<-1<<"\n";
        } else {
            cout<<risposta<<"\n";
        }
        // cout<<max
    // }
}

• Subtask 1: 7 / 7
• Subtask 2: 7 / 7
• Subtask 3: 0 / 86