Submission #1222592

#TimeUsernameProblemLanguageResultExecution timeMemory
1222592PenguinsAreCuteBitaro’s Party (JOI18_bitaro)C++17
0 / 100
2095 ms652 KiB
#include <bits/stdc++.h>
using namespace std;
int main() {
	int n, m, q;
	cin >> n >> m >> q;
	vector<vector<int>> adj(n);
	for(int i=0,s,e;i<m;i++) {
		cin >> s >> e;
		s--; e--;
		adj[s].push_back(e);
	}
	int t, y, x;
	cin >> t >> y;
	t--;
	vector<int> dist(n,-1e9);
	vector<bool> vis(n,0);
	auto dfs = [&adj,&dist,&vis,t](auto &self, int x) -> void {
		if(x == t)
			dist[x] = 0;
		for(auto i: adj[x]) {
			if(!vis[i])
				self(self, i);
			dist[x] = max(dist[x], dist[i] + 1);
		}
	};
	for(int i=0;i<=t;i++)
		dfs(dfs, i);
	for(int i=0;i<y;i++) {
		cin >> x;
		dist[x-1] = -1;
	}
	cout << *max_element(dist.begin(),dist.end());
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...