60992023-10-29 19:04:14horvathabelUtazás (40)cpp17Hibás válasz 12/40162ms64216 KiB
#include <bits/stdc++.h>
using namespace std;
vector<int> g[1000001];
vector<bool> mego;

int main()
{
    int n,m,k;
    cin>>n>>m>>k;
    mego.resize(n+1, {0});
    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);
    }
    queue<int> q;
    for (int i=1; i<=n;i++){
            if (x[i]==0){
                q.push(i);

            }
    }
    while (!q.empty()){
        int v=q.front();
        q.pop();
        for (int edge: g[v]){
            if (mego[edge]!=1){
                mego[edge]=!mego[v];
            }
            q.push(edge);

        }
    }

   for (int x: ans) cout<<(mego[x]==1? "A\n" :"B\n");


}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base12/40
1Elfogadva0/024ms48800 KiB
2Hibás válasz0/0111ms52612 KiB
3Elfogadva1/119ms49208 KiB
4Elfogadva2/218ms49516 KiB
5Elfogadva1/118ms49376 KiB
6Futási hiba0/271ms64216 KiB
7Elfogadva2/239ms50948 KiB
8Elfogadva2/226ms50124 KiB
9Elfogadva2/243ms51176 KiB
10Elfogadva2/271ms52824 KiB
11Futási hiba0/271ms63396 KiB
12Futási hiba0/375ms63368 KiB
13Futási hiba0/379ms63340 KiB
14Futási hiba0/382ms63332 KiB
15Futási hiba0/392ms63308 KiB
16Futási hiba0/392ms63068 KiB
17Futási hiba0/3109ms62960 KiB
18Futási hiba0/3162ms62892 KiB
19Futási hiba0/3162ms62668 KiB