제출 #369623

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
369623		8e7	Bitaro’s Party (JOI18_bitaro)	C++14	0 / 100	2 ms	2668 KiB

bitaro

//Challenge: Accepted
#include <iostream>
#include <algorithm>
#include <utility>
#include <vector>
#define ll long long
#define maxn 100005
#define pii pair<int, int>
#define ff first
#define ss second
using namespace std;
const int siz = 320;
vector<int> adj[maxn];
int dp[maxn];
bool part[maxn];
void getdp(int n) {
	for (int i = 1;i <= n;i++) dp[i] = 0;
	for (int i = 1;i <= n;i++) {
		for (int v:adj[i]) {
			dp[v] = max(dp[v], dp[i] + (part[i] ? 0 : 1));
		}
	}
}
int main() {
	ios_base::sync_with_stdio(0);cin.tie(0);
	int n, m, q;
	cin >> n >> m >> q;
	for (int i = 0;i < m;i++) {
		int a, b;
		cin >> a >> b;
		adj[a].push_back(b);
	}
	getdp(n);
	while (q--) {
		int ind, yi;
		cin >> ind >> yi;
		vector<int> val;
		for (int i = 0;i < yi;i++) {
			int x;
			cin >> x;
			part[x] = 1;
			val.push_back(x);
		}
		getdp(n);
		if (part[ind] && dp[ind] == 0) cout << -1 << "\n";
		else cout << dp[ind] << "\n";
	}
}
/*

 */

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