2990 2023. 02. 07 12:18:39 samat Emezen Rt. cpp11 Wrong answer 0/100 1.1s 25676 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;
}
Subtask Sum Test Verdict Time Memory
subtask1 0/0
1 Wrong answer 6ms 7180 KiB
subtask2 0/16
2 Wrong answer 4ms 7360 KiB
3 Accepted 4ms 7668 KiB
4 Wrong answer 4ms 7868 KiB
5 Wrong answer 4ms 8060 KiB
6 Wrong answer 4ms 8012 KiB
7 Wrong answer 4ms 8220 KiB
8 Wrong answer 4ms 8432 KiB
9 Wrong answer 4ms 8608 KiB
10 Wrong answer 6ms 8872 KiB
11 Wrong answer 6ms 9084 KiB
12 Wrong answer 6ms 9100 KiB
13 Wrong answer 7ms 9296 KiB
14 Wrong answer 8ms 9320 KiB
15 Wrong answer 8ms 9308 KiB
16 Wrong answer 7ms 9316 KiB
subtask3 0/18
17 Accepted 54ms 11412 KiB
18 Accepted 112ms 15048 KiB
19 Accepted 115ms 14008 KiB
20 Wrong answer 8ms 9456 KiB
21 Accepted 92ms 16348 KiB
22 Accepted 134ms 16948 KiB
23 Accepted 171ms 22280 KiB
24 Accepted 167ms 20064 KiB
25 Accepted 197ms 24356 KiB
26 Accepted 184ms 23708 KiB
subtask4 0/66
27 Wrong answer 9ms 9936 KiB
28 Wrong answer 25ms 11508 KiB
29 Accepted 48ms 13852 KiB
30 Accepted 143ms 22428 KiB
31 Wrong answer 206ms 25676 KiB
32 Wrong answer 211ms 25676 KiB
33 Wrong answer 218ms 25280 KiB
34 Wrong answer 174ms 24720 KiB
35 Wrong answer 119ms 15232 KiB
36 Wrong answer 115ms 15156 KiB
37 Wrong answer 6ms 9776 KiB
38 Wrong answer 10ms 10288 KiB
39 Wrong answer 19ms 10856 KiB
40 Wrong answer 6ms 9988 KiB
41 Wrong answer 6ms 10236 KiB
42 Time limit exceeded 1.1s 6872 KiB
43 Time limit exceeded 1.057s 6684 KiB
44 Wrong answer 372ms 10216 KiB
45 Wrong answer 41ms 10208 KiB