3001 2023. 02. 08 07:19:15 samat Emezen Rt. cpp11 Hibás válasz 0/100 1.1s 26500 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 7ms 7376 KiB
subtask2 0/16
2 Hibás válasz 4ms 7560 KiB
3 Elfogadva 4ms 7780 KiB
4 Hibás válasz 4ms 7984 KiB
5 Hibás válasz 4ms 8148 KiB
6 Hibás válasz 4ms 8444 KiB
7 Hibás válasz 4ms 8660 KiB
8 Hibás válasz 4ms 8872 KiB
9 Hibás válasz 4ms 9160 KiB
10 Hibás válasz 6ms 9152 KiB
11 Hibás válasz 7ms 9264 KiB
12 Hibás válasz 7ms 9276 KiB
13 Elfogadva 7ms 9472 KiB
14 Hibás válasz 8ms 9488 KiB
15 Hibás válasz 8ms 9608 KiB
16 Elfogadva 8ms 9492 KiB
subtask3 0/18
17 Elfogadva 54ms 11588 KiB
18 Elfogadva 112ms 15276 KiB
19 Elfogadva 115ms 14184 KiB
20 Hibás válasz 8ms 9688 KiB
21 Elfogadva 89ms 16396 KiB
22 Elfogadva 127ms 16916 KiB
23 Elfogadva 170ms 22528 KiB
24 Elfogadva 167ms 20404 KiB
25 Elfogadva 181ms 24744 KiB
26 Elfogadva 182ms 24096 KiB
subtask4 0/66
27 Hibás válasz 8ms 10324 KiB
28 Hibás válasz 20ms 11996 KiB
29 Elfogadva 48ms 14552 KiB
30 Elfogadva 140ms 23240 KiB
31 Hibás válasz 180ms 26500 KiB
32 Hibás válasz 180ms 26244 KiB
33 Hibás válasz 177ms 25812 KiB
34 Hibás válasz 175ms 25296 KiB
35 Hibás válasz 119ms 15804 KiB
36 Hibás válasz 115ms 15616 KiB
37 Hibás válasz 6ms 10228 KiB
38 Hibás válasz 9ms 10480 KiB
39 Hibás válasz 20ms 11004 KiB
40 Hibás válasz 6ms 10312 KiB
41 Hibás válasz 6ms 10352 KiB
42 Időlimit túllépés 1.1s 6880 KiB
43 Időlimit túllépés 1.034s 6944 KiB
44 Hibás válasz 368ms 10456 KiB
45 Hibás válasz 41ms 10440 KiB