2988 2023. 02. 07 12:16:10 samat Emezen Rt. cpp11 Hibás válasz 0/100 1.07s 26444 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){
            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 Hibás válasz 6ms 7376 KiB
subtask2 0/16
2 Hibás válasz 4ms 7560 KiB
3 Hibás válasz 4ms 7600 KiB
4 Hibás válasz 4ms 7972 KiB
5 Hibás válasz 4ms 8044 KiB
6 Hibás válasz 4ms 8128 KiB
7 Hibás válasz 4ms 8420 KiB
8 Hibás válasz 4ms 8208 KiB
9 Hibás válasz 4ms 8464 KiB
10 Hibás válasz 6ms 8728 KiB
11 Hibás válasz 7ms 8736 KiB
12 Hibás válasz 7ms 8740 KiB
13 Hibás válasz 7ms 8932 KiB
14 Hibás válasz 8ms 8988 KiB
15 Hibás válasz 7ms 8988 KiB
16 Hibás válasz 8ms 9144 KiB
subtask3 0/18
17 Hibás válasz 54ms 11264 KiB
18 Hibás válasz 112ms 15156 KiB
19 Hibás válasz 115ms 14072 KiB
20 Hibás válasz 8ms 9832 KiB
21 Hibás válasz 87ms 16284 KiB
22 Hibás válasz 127ms 16920 KiB
23 Hibás válasz 167ms 22500 KiB
24 Hibás válasz 162ms 20004 KiB
25 Hibás válasz 177ms 24552 KiB
26 Hibás válasz 174ms 24128 KiB
subtask4 0/66
27 Hibás válasz 8ms 10436 KiB
28 Hibás válasz 20ms 11716 KiB
29 Hibás válasz 48ms 14264 KiB
30 Hibás válasz 137ms 23092 KiB
31 Hibás válasz 178ms 26312 KiB
32 Hibás válasz 201ms 26444 KiB
33 Hibás válasz 199ms 25880 KiB
34 Hibás válasz 178ms 25272 KiB
35 Hibás válasz 119ms 15840 KiB
36 Hibás válasz 115ms 15652 KiB
37 Hibás válasz 6ms 10324 KiB
38 Hibás válasz 10ms 10580 KiB
39 Hibás válasz 20ms 11100 KiB
40 Hibás válasz 6ms 10328 KiB
41 Hibás válasz 7ms 10348 KiB
42 Időlimit túllépés 1.036s 6964 KiB
43 Időlimit túllépés 1.07s 7096 KiB
44 Hibás válasz 368ms 10872 KiB
45 Hibás válasz 41ms 10648 KiB