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