78902024-01-11 18:11:29AblablablaTúra (75 pont)cpp17Hibás válasz 0/75111ms18872 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int t;
    cin >> t;

    while(t--){
        int n;
        cin >> n;

        vector<bool> jo(n, 0);
        for(int i = 0; i < n; i++){
            int a;
            cin >> a;

            jo[i] = (a == 1);
        }

        vector<vector<int>> csucsok(n, vector<int>());
        for(int i = 0; i < n - 1; i++){
            int a, b;
            cin >> a >> b;
            a--; b--;

            csucsok[a].push_back(b);
            csucsok[b].push_back(a);
        }

        bool rossz = 0;
        for(int i = 0; i < n; i++){
            if(jo[i]) continue;

            for(int x : csucsok[i]){
                if(!jo[x]){
                    cout << "NO\n";
                    cout << "2\n";
                    cout << i + 1 << " " << x << "\n";
                    rossz = 1;
                } else{
                    for(int y : csucsok[x]){
                        if(!jo[y] && y != i){
                            cout << "NO\n";
                            cout << "3\n";
                            cout << i + 1 << " " << x << " " << y << "\n";
                            rossz = 1;
                        }

                        if(rossz){
                            break;
                        }
                    }
                }

                if(rossz){
                    break;
                }
            }

            if(rossz){
                break;
            }
        }

        if(!rossz){
            cout << "YES\n";
        }
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/75
1Hibás válasz0/03ms1996 KiB
2Hibás válasz0/03ms2016 KiB
3Hibás válasz0/63ms2260 KiB
4Hibás válasz0/310ms2660 KiB
5Hibás válasz0/310ms2920 KiB
6Hibás válasz0/410ms3132 KiB
7Hibás válasz0/410ms3312 KiB
8Hibás válasz0/410ms3620 KiB
9Hibás válasz0/290ms6120 KiB
10Hibás válasz0/292ms6924 KiB
11Hibás válasz0/292ms7780 KiB
12Hibás válasz0/290ms7848 KiB
13Hibás válasz0/292ms8088 KiB
14Hibás válasz0/390ms8092 KiB
15Hibás válasz0/290ms8352 KiB
16Hibás válasz0/292ms8300 KiB
17Hibás válasz0/290ms8384 KiB
18Hibás válasz0/289ms8652 KiB
19Hibás válasz0/387ms8552 KiB
20Hibás válasz0/287ms8516 KiB
21Hibás válasz0/290ms8552 KiB
22Hibás válasz0/393ms8540 KiB
23Hibás válasz0/2100ms18872 KiB
24Hibás válasz0/2104ms18140 KiB
25Hibás válasz0/2103ms12884 KiB
26Hibás válasz0/298ms13340 KiB
27Hibás válasz0/2101ms12808 KiB
28Hibás válasz0/297ms13440 KiB
29Hibás válasz0/2104ms13132 KiB
30Hibás válasz0/298ms13592 KiB
31Hibás válasz0/2104ms13520 KiB
32Hibás válasz0/2111ms13432 KiB