3000 2023. 02. 08 07:17:50 samat Emezen Rt. cpp11 Hibás válasz 0/100 1.075s 26396 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 / 4){
            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 7ms 7444 KiB
subtask2 0/16
2 Hibás válasz 4ms 7520 KiB
3 Elfogadva 4ms 7648 KiB
4 Hibás válasz 4ms 8076 KiB
5 Hibás válasz 4ms 8092 KiB
6 Hibás válasz 4ms 8160 KiB
7 Hibás válasz 4ms 8336 KiB
8 Hibás válasz 4ms 8540 KiB
9 Hibás válasz 4ms 8496 KiB
10 Hibás válasz 6ms 8680 KiB
11 Hibás válasz 6ms 8836 KiB
12 Hibás válasz 7ms 8856 KiB
13 Hibás válasz 7ms 8852 KiB
14 Hibás válasz 8ms 8852 KiB
15 Hibás válasz 8ms 9048 KiB
16 Hibás válasz 8ms 9312 KiB
subtask3 0/18
17 Elfogadva 54ms 11724 KiB
18 Elfogadva 112ms 15184 KiB
19 Elfogadva 115ms 14492 KiB
20 Hibás válasz 8ms 10192 KiB
21 Elfogadva 87ms 16688 KiB
22 Elfogadva 137ms 17208 KiB
23 Elfogadva 173ms 22604 KiB
24 Elfogadva 179ms 20328 KiB
25 Elfogadva 184ms 24744 KiB
26 Elfogadva 196ms 24192 KiB
subtask4 0/66
27 Hibás válasz 8ms 10412 KiB
28 Hibás válasz 21ms 11968 KiB
29 Elfogadva 50ms 14432 KiB
30 Hibás válasz 137ms 23108 KiB
31 Hibás válasz 181ms 26396 KiB
32 Hibás válasz 184ms 26228 KiB
33 Hibás válasz 179ms 25708 KiB
34 Hibás válasz 175ms 25452 KiB
35 Hibás válasz 118ms 15920 KiB
36 Hibás válasz 115ms 15700 KiB
37 Hibás válasz 4ms 10488 KiB
38 Hibás válasz 10ms 10620 KiB
39 Hibás válasz 20ms 11140 KiB
40 Hibás válasz 6ms 10448 KiB
41 Hibás válasz 6ms 10492 KiB
42 Időlimit túllépés 1.075s 6944 KiB
43 Időlimit túllépés 1.07s 7064 KiB
44 Hibás válasz 391ms 10784 KiB
45 Hibás válasz 43ms 10764 KiB