提出 #71479292

ソースコード 拡げる

#include <bits/stdc++.h>

using namespace std;

const int N = 3e5 + 10;

int n, m, q;
bool st[N];
vector<int> g[N];

void dfs(int u) {
	if (st[u]) return;
	st[u] = true;
	for (int v : g[u]) dfs(v);
}

signed main() {
	cin >> n >> m;
	while (m -- ) {
		int a, b;
		cin >> a >> b;
		g[b].push_back(a);
	}
	cin >> q;
	while (q -- ) {
		int op, x;
		cin >> op >> x;
		if (op == 1) {
			dfs(x);
		} else {
			cout << (st[x] ? "Yes\n" : "No\n");
		}
	}
	return 0;
}

提出情報

提出日時
問題 D - Reachability Query 2
ユーザ huk2
言語 C++23 (GCC 15.2.0)
得点 425
コード長 493 Byte
結果 AC
実行時間 317 ms
メモリ 25760 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 425 / 425
結果
AC × 1
AC × 30
セット名 テストケース
Sample sample_01.txt
All min.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, random_21.txt, random_22.txt, random_23.txt, random_24.txt, random_25.txt, random_26.txt, random_27.txt, random_28.txt, sample_01.txt
ケース名 結果 実行時間 メモリ
min.txt AC 3 ms 3472 KiB
random_01.txt AC 287 ms 16600 KiB
random_02.txt AC 288 ms 16820 KiB
random_03.txt AC 221 ms 7804 KiB
random_04.txt AC 263 ms 8884 KiB
random_05.txt AC 151 ms 3856 KiB
random_06.txt AC 140 ms 3728 KiB
random_07.txt AC 184 ms 4832 KiB
random_08.txt AC 283 ms 14648 KiB
random_09.txt AC 135 ms 4312 KiB
random_10.txt AC 145 ms 4532 KiB
random_11.txt AC 210 ms 7624 KiB
random_12.txt AC 254 ms 15796 KiB
random_13.txt AC 103 ms 4660 KiB
random_14.txt AC 89 ms 4264 KiB
random_15.txt AC 155 ms 9564 KiB
random_16.txt AC 186 ms 10128 KiB
random_17.txt AC 262 ms 5536 KiB
random_18.txt AC 285 ms 20368 KiB
random_19.txt AC 144 ms 3740 KiB
random_20.txt AC 171 ms 4192 KiB
random_21.txt AC 286 ms 15448 KiB
random_22.txt AC 288 ms 20128 KiB
random_23.txt AC 264 ms 8360 KiB
random_24.txt AC 286 ms 20232 KiB
random_25.txt AC 317 ms 25760 KiB
random_26.txt AC 310 ms 25140 KiB
random_27.txt AC 250 ms 20128 KiB
random_28.txt AC 220 ms 5548 KiB
sample_01.txt AC 2 ms 3600 KiB