60982023-10-29 19:01:33horvathabelUtazás (40)cpp17Wrong answer 17/40152ms55016 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");


}
SubtaskSumTestVerdictTimeMemory
base17/40
1Accepted0/024ms48800 KiB
2Wrong answer0/0104ms52080 KiB
3Accepted1/119ms49244 KiB
4Accepted2/218ms49476 KiB
5Accepted1/118ms49420 KiB
6Accepted2/218ms49428 KiB
7Accepted2/226ms49604 KiB
8Accepted2/227ms50060 KiB
9Accepted2/221ms50188 KiB
10Accepted2/225ms50264 KiB
11Wrong answer0/254ms51132 KiB
12Accepted3/354ms51252 KiB
13Wrong answer0/354ms51620 KiB
14Wrong answer0/352ms51476 KiB
15Wrong answer0/352ms51736 KiB
16Wrong answer0/352ms51972 KiB
17Wrong answer0/383ms53004 KiB
18Wrong answer0/3152ms54684 KiB
19Wrong answer0/3152ms55016 KiB