Submission #1349217

#TimeUsernameProblemLanguageResultExecution timeMemory
1349217boropotoBitaro’s Party (JOI18_bitaro)C++20
0 / 100
1 ms344 KiB
#include<bits/stdc++.h>
#define endl '\n'
using namespace std;
void speed()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
}
const int maxn=1e5+10;
int n,m,q,x,y;
int dp[maxn];
vector<int> v[maxn];
bool used[maxn],banned[maxn];
void read()
{
    cin>>n>>m>>q;
    int x1,y1;
    for(int i=1;i<=m;i++)
    {
        cin>>x1>>y1;
        v[y1].push_back(x1);
    }
    cin>>x>>y;
}
void dfs(int i)
{
    used[i]=1;
    for(auto nb:v[i])
    {
        if(used[nb]==0)
        {
            dfs(nb);
        }
        dp[i]=max(dp[i],dp[nb]+1);
    }
}
int main()
{
    speed();
    read();
    dfs(x);
    int node;
    for(int i=1;i<=y;i++)
    {
        cin>>node;
        banned[node]=1;
    }
    int ans=-1;
    for(int i=1;i<=x;i++)
    {
        if(banned[i]==1)
        {
            continue;
        }
        ans=max(ans,dp[i]);
    }
    if(ans==0&&banned[x]==1)
    {
        cout<<-1<<endl;
        return 0;
    }
    cout<<ans<<endl;
    return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...