3002 2023. 02. 08 07:29:37 samat Emezen Rt. cpp11 Hibás válasz 0/100 1.059s 25816 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 / 2 > 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 7ms 7368 KiB
subtask2 0/16
2 Hibás válasz 4ms 7568 KiB
3 Elfogadva 4ms 7780 KiB
4 Elfogadva 4ms 8072 KiB
5 Elfogadva 4ms 8460 KiB
6 Elfogadva 4ms 8336 KiB
7 Elfogadva 4ms 8344 KiB
8 Elfogadva 4ms 8264 KiB
9 Elfogadva 4ms 8448 KiB
10 Hibás válasz 7ms 8704 KiB
11 Hibás válasz 6ms 8716 KiB
12 Hibás válasz 7ms 9032 KiB
13 Elfogadva 7ms 9248 KiB
14 Hibás válasz 8ms 9148 KiB
15 Hibás válasz 8ms 9176 KiB
16 Elfogadva 8ms 9292 KiB
subtask3 0/18
17 Elfogadva 56ms 11388 KiB
18 Elfogadva 114ms 15284 KiB
19 Elfogadva 118ms 14208 KiB
20 Hibás válasz 8ms 9536 KiB
21 Elfogadva 97ms 16424 KiB
22 Elfogadva 137ms 17024 KiB
23 Elfogadva 172ms 22352 KiB
24 Elfogadva 163ms 20016 KiB
25 Elfogadva 214ms 24456 KiB
26 Elfogadva 174ms 23788 KiB
subtask4 0/66
27 Hibás válasz 8ms 10008 KiB
28 Hibás válasz 20ms 11304 KiB
29 Elfogadva 52ms 13776 KiB
30 Elfogadva 145ms 22608 KiB
31 Elfogadva 225ms 25812 KiB
32 Elfogadva 228ms 25816 KiB
33 Elfogadva 216ms 25332 KiB
34 Elfogadva 196ms 24792 KiB
35 Elfogadva 123ms 15308 KiB
36 Elfogadva 119ms 15176 KiB
37 Elfogadva 6ms 9980 KiB
38 Elfogadva 9ms 10112 KiB
39 Elfogadva 21ms 10632 KiB
40 Elfogadva 6ms 9944 KiB
41 Elfogadva 7ms 10052 KiB
42 Időlimit túllépés 1.059s 6556 KiB
43 Időlimit túllépés 1.029s 6884 KiB
44 Hibás válasz 412ms 10436 KiB
45 Hibás válasz 46ms 10448 KiB