80292024-01-12 10:55:12FulopMateUtazás (40)cpp17Elfogadva 40/4054ms16464 KiB
#include <bits/stdc++.h>
using namespace std;

int n, m, q;
vector<int> qu;
vector<vector<int>> v;
vector<char> ans;

char dfs(int x){
	if(ans[x] != '-'){
		return ans[x];
	}
	if(v[x].empty()){
		return 'B';
	}
	for(int i : v[x]){
		if(dfs(i) == 'B'){
			return ans[x] = 'A';
		}
	}
	return ans[x] = 'B';
}

int main() {
	cin.sync_with_stdio(0); cin.tie(0);
	cin>>n>>m>>q;
	qu.assign(q, 0);
	v.assign(n, {});
	ans.assign(n, '-');
	for(int&i:qu)cin>>i;
	for(int i = 0; i < m; i++){
		int a, b; cin>>a>>b; a--; b--;
		v[a].push_back(b);
	}
	for(int i = 0; i < n; i++){
		dfs(i);
	}
	for(int i:qu){
		cout<<ans[i-1]<<endl;
	}
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/03ms1952 KiB
2Elfogadva0/037ms8188 KiB
3Elfogadva1/13ms3416 KiB
4Elfogadva2/23ms3636 KiB
5Elfogadva1/13ms3740 KiB
6Elfogadva2/23ms3844 KiB
7Elfogadva2/24ms4072 KiB
8Elfogadva2/26ms4412 KiB
9Elfogadva2/24ms4204 KiB
10Elfogadva2/24ms4456 KiB
11Elfogadva2/214ms5900 KiB
12Elfogadva3/314ms6596 KiB
13Elfogadva3/316ms7668 KiB
14Elfogadva3/316ms8028 KiB
15Elfogadva3/316ms8620 KiB
16Elfogadva3/317ms9140 KiB
17Elfogadva3/328ms10892 KiB
18Elfogadva3/354ms14192 KiB
19Elfogadva3/352ms16464 KiB