6088 | 2023. 10. 29 17:50:45 | horvathabel | Utazás (40) | cpp17 | Hibás válasz 15/40 | 150ms | 58616 KiB |
#include <bits/stdc++.h>
using namespace std;
vector<int> g[1000001];
vector<pair<bool,int>> mego;
void bfs(int x){
mego[x].second=0;
queue<int> q;
q.push(x);
while (!q.empty()){
int v=q.front();
q.pop();
for (int x: g[v]){
if (mego[x].first!=1){
mego[x]={!mego[v].first,mego[v].second+1};
q.push(x);
}
}
}
}
int main()
{
int n,m,k;
cin>>n>>m>>k;
mego.resize(n+1, {0,1e9});
vector<int> ans;
for (int q=0; q<k;q++){
int x;
cin>>x;
ans.push_back(x);
}
vector<int> x(n+1,0);
for (int i=0; i<m;i++){
int a,b;
cin>>a>>b;
x[a]++;
g[b].push_back(a);
}
for (int i=1; i<=n;i++){
if (x[i]==0){
bfs(i);
}
}
for (int x: ans) cout<<(mego[x].first==1? "A\n" :"B\n");
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 15/40 | ||||||
1 | Elfogadva | 0/0 | 24ms | 48948 KiB | |||
2 | Hibás válasz | 0/0 | 97ms | 53888 KiB | |||
3 | Elfogadva | 1/1 | 18ms | 50348 KiB | |||
4 | Elfogadva | 2/2 | 23ms | 50624 KiB | |||
5 | Elfogadva | 1/1 | 23ms | 50636 KiB | |||
6 | Elfogadva | 2/2 | 19ms | 50528 KiB | |||
7 | Elfogadva | 2/2 | 26ms | 50844 KiB | |||
8 | Elfogadva | 2/2 | 26ms | 51200 KiB | |||
9 | Hibás válasz | 0/2 | 26ms | 51092 KiB | |||
10 | Elfogadva | 2/2 | 29ms | 51468 KiB | |||
11 | Hibás válasz | 0/2 | 48ms | 52880 KiB | |||
12 | Elfogadva | 3/3 | 48ms | 53320 KiB | |||
13 | Hibás válasz | 0/3 | 54ms | 53916 KiB | |||
14 | Hibás válasz | 0/3 | 54ms | 54532 KiB | |||
15 | Hibás válasz | 0/3 | 50ms | 55388 KiB | |||
16 | Hibás válasz | 0/3 | 50ms | 56124 KiB | |||
17 | Hibás válasz | 0/3 | 86ms | 57860 KiB | |||
18 | Hibás válasz | 0/3 | 150ms | 58616 KiB | |||
19 | Hibás válasz | 0/3 | 145ms | 58612 KiB |