2989 2023. 02. 07 12:17:25 samat Emezen Rt. cpp11 Hibás válasz 0/100 1.074s 25980 KiB 
#include <bits/stdc++.h>

using namespace std;



int n, m, db = 0, t;

void melysegi(vector< vector<int> >& v, vector<bool>& lattam, vector<int>& jelzes, int csucs, int allapot){

    if(!lattam[csucs]){

        lattam[csucs] = true;

        jelzes[csucs] = allapot;

        for(int i = 0; i < v[csucs].size(); i++){

            melysegi(v, lattam, jelzes, v[csucs][i], allapot * (-1));
        }

    }
    else{
        if(jelzes[csucs] == allapot * (-1)){
            db++;
        }
    }



}

void beolvas(vector< vector<int> >& v){


    cin >> n >> m;

    for(int i = 1; i <= m; i++){
        int x, y;
        cin >> x >> y;

        v[x].push_back(y);
        v[y].push_back(x);
    }


}

int main()
{
    //ifstream cin("elod.txt");

    cin >> t;

    while(t){

        vector< vector<int> > v(100000);

        vector<bool> lattam(100000, false);

        vector<int> jelzes(100000, 2);

        beolvas(v);


        melysegi(v, lattam, jelzes, 1, 1);

        /*if(db > m / 2){
            cout << -1 << "\n" << -1 << "\n";
        }*/
        //else{

            int db2 = 0;

            for(int i = 1; i <= n; i++){
                if(jelzes[i] == -1){
                    db2++;
                }
            }

             cout << db2 << "\n";

            for(int i = 1; i <= n; i++){
                if(jelzes[i] == -1){
                    cout << i << " ";
                }
            }

            cout << "\n";

        //}
        db = 0;

        t--;
    }



    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 6ms 7320 KiB
subtask2 0/16
2 Hibás válasz 4ms 7576 KiB
3 Elfogadva 4ms 7788 KiB
4 Elfogadva 4ms 8004 KiB
5 Elfogadva 4ms 8300 KiB
6 Elfogadva 4ms 8248 KiB
7 Elfogadva 4ms 8500 KiB
8 Elfogadva 4ms 8592 KiB
9 Elfogadva 4ms 8888 KiB
10 Hibás válasz 6ms 9012 KiB
11 Hibás válasz 6ms 9116 KiB
12 Hibás válasz 7ms 9132 KiB
13 Elfogadva 7ms 9140 KiB
14 Hibás válasz 7ms 9332 KiB
15 Hibás válasz 8ms 9548 KiB
16 Elfogadva 8ms 9400 KiB
subtask3 0/18
17 Elfogadva 56ms 11492 KiB
18 Elfogadva 115ms 15132 KiB
19 Elfogadva 118ms 14092 KiB
20 Hibás válasz 8ms 10060 KiB
21 Elfogadva 90ms 16532 KiB
22 Elfogadva 142ms 17036 KiB
23 Elfogadva 172ms 22364 KiB
24 Elfogadva 171ms 20208 KiB
25 Elfogadva 190ms 24448 KiB
26 Elfogadva 184ms 23796 KiB
subtask4 0/66
27 Hibás válasz 9ms 10168 KiB
28 Hibás válasz 23ms 11312 KiB
29 Elfogadva 50ms 13912 KiB
30 Elfogadva 143ms 22580 KiB
31 Elfogadva 187ms 25936 KiB
32 Elfogadva 187ms 25980 KiB
33 Elfogadva 185ms 25332 KiB
34 Elfogadva 196ms 24816 KiB
35 Elfogadva 120ms 15324 KiB
36 Elfogadva 115ms 15196 KiB
37 Elfogadva 4ms 9872 KiB
38 Elfogadva 9ms 10128 KiB
39 Elfogadva 19ms 10644 KiB
40 Elfogadva 6ms 9960 KiB
41 Elfogadva 6ms 10084 KiB
42 Időlimit túllépés 1.074s 6748 KiB
43 Időlimit túllépés 1.07s 6612 KiB
44 Hibás válasz 391ms 10220 KiB
45 Hibás válasz 46ms 10104 KiB