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