2986 2023. 02. 07 12:14:32 samat Emezen Rt. cpp11 Hibás válasz 0/100 1.077s 25588 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 6ms 7368 KiB
subtask2 0/16
2 Hibás válasz 4ms 7568 KiB
3 Elfogadva 4ms 7808 KiB
4 Hibás válasz 4ms 8012 KiB
5 Hibás válasz 4ms 8188 KiB
6 Hibás válasz 4ms 8332 KiB
7 Hibás válasz 4ms 8624 KiB
8 Hibás válasz 4ms 8844 KiB
9 Hibás válasz 4ms 8964 KiB
10 Hibás válasz 6ms 9036 KiB
11 Hibás válasz 6ms 9120 KiB
12 Hibás válasz 7ms 9028 KiB
13 Elfogadva 7ms 9284 KiB
14 Hibás válasz 7ms 9288 KiB
15 Hibás válasz 7ms 9172 KiB
16 Elfogadva 8ms 9160 KiB
subtask3 0/18
17 Elfogadva 54ms 11264 KiB
18 Elfogadva 112ms 14900 KiB
19 Elfogadva 118ms 14120 KiB
20 Hibás válasz 8ms 9520 KiB
21 Elfogadva 94ms 16280 KiB
22 Elfogadva 155ms 16800 KiB
23 Elfogadva 170ms 22164 KiB
24 Elfogadva 171ms 19792 KiB
25 Elfogadva 207ms 24208 KiB
26 Elfogadva 180ms 23560 KiB
subtask4 0/66
27 Hibás válasz 9ms 10128 KiB
28 Hibás válasz 23ms 11296 KiB
29 Elfogadva 52ms 13764 KiB
30 Elfogadva 144ms 22344 KiB
31 Hibás válasz 196ms 25588 KiB
32 Hibás válasz 180ms 25464 KiB
33 Hibás válasz 177ms 24940 KiB
34 Hibás válasz 175ms 24420 KiB
35 Hibás válasz 119ms 15192 KiB
36 Hibás válasz 115ms 15148 KiB
37 Hibás válasz 6ms 9692 KiB
38 Hibás válasz 10ms 10200 KiB
39 Hibás válasz 19ms 10780 KiB
40 Hibás válasz 4ms 10008 KiB
41 Hibás válasz 6ms 10032 KiB
42 Időlimit túllépés 1.075s 6484 KiB
43 Időlimit túllépés 1.077s 6736 KiB
44 Hibás válasz 372ms 10264 KiB
45 Hibás válasz 41ms 10224 KiB