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