60932023-10-29 18:04:57horvathabelUtazás (40)cpp17Hibás válasz 0/40400ms55868 KiB
#include <bits/stdc++.h>
using namespace std;
vector<int> g[1000001];
vector<bool> mego;
void dfs(int x, int p){
    cout<<x<<" "<<p<<" "<<mego[x]<<endl;
    if (mego[x]) return;
    else{
        mego[x]=!mego[p];
        for (int edge:g[x]){
            dfs(edge,x);
        }
    }
}
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);
    }
    mego[0]=1;
    for (int i=1; i<=n;i++){
            if (x[i]==0){
                dfs(i,0);
            }
    }
   for (int x: ans) cout<<(mego[x]? "A\n" :"B\n");


}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/40
1Hibás válasz0/018ms48808 KiB
2Időlimit túllépés0/0400ms27508 KiB
3Hibás válasz0/119ms50496 KiB
4Hibás válasz0/218ms50584 KiB
5Hibás válasz0/124ms50852 KiB
6Hibás válasz0/228ms51164 KiB
7Hibás válasz0/232ms51516 KiB
8Hibás válasz0/241ms51848 KiB
9Hibás válasz0/230ms51692 KiB
10Hibás válasz0/257ms51884 KiB
11Hibás válasz0/2217ms53188 KiB
12Hibás válasz0/3158ms53848 KiB
13Hibás válasz0/3152ms54240 KiB
14Hibás válasz0/3150ms54612 KiB
15Hibás válasz0/3250ms55204 KiB
16Hibás válasz0/3234ms55868 KiB
17Időlimit túllépés0/3384ms32608 KiB
18Időlimit túllépés0/3360ms32728 KiB
19Időlimit túllépés0/3379ms32656 KiB