Submission #656012

#	Time	Username	Problem	Language	Result	Execution time	Memory
656012		Shahrad	Bitaro’s Party (JOI18_bitaro)	C++17	0 / 100	2 ms	2644 KiB

bitaro

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

typedef long long ll;
typedef long double ld;
#define endl '\n'
#define pb push_back
#define mk make_pair
#define sz size()
#define F first
#define S second
#define all(x) x.begin(), x.end()
#define kill(x) return cout << x << endl, void();
#define int ll
typedef pair <int, int> pii;
/*
#pragma GCC optimize ("O3")
#pragma GCC optimize ("unroll-loops")
#pragma GCC target ("avx2")
*/
const int N = 1e5 + 5;
const int MOD = 998244353, INF = 2e9, MOD2 = 1e9 + 7, sq = 350;

vector <int> adj[N];
int ans;
int h[N], mrk[N];
map <pii, bool> vis;

void dfs (int v)
{
	if (!mrk[v])
		ans = max (ans, h[v]);
	for (int u : adj[v])
	{
		if (vis[mk (v, u)])
			continue;
		h[u] = h[v] + 1;
		vis[mk (v, u)] = 1;
		vis[mk (u, v)] = 1;
		dfs (u);
	}
}

void Solve ()
{
	int n, m, q, v, u, t, y;
	cin >> n >> m >> q;
	for (int i = 0; i < m; i++)
	{
		cin >> v >> u;
		v--, u--;
		adj[u].pb (v);
	}
	while (q--)
	{
		cin >> t >> y;
		t--;
		vis.clear ();
		ans = -1;
		h[t] = 0;
		for (int i = 0; i < n; i++)
			mrk[i] = 0;
		for (int i = 0; i < y; i++)
		{
			cin >> v;
			v--;
			mrk[v] = 1;
		}
		dfs (t);
		cout << ans << endl;
	}
}

int32_t main ()
{
	ios::sync_with_stdio (0), cin.tie (0), cout.tie (0);
	int tt = 1;
//	cin >> tt;
	while (tt--)
		Solve ();
}

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