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