187572025-11-04 17:00:50algoproEmezen Rt.cpp17Accepted 100/100212ms7852 KiB
// UUID: c924cc08-bfc2-4f30-9ef7-a0ce483309dc
#include <bits/stdc++.h>
using namespace std;

int main() {
	int t;
    cin >> t;
    while (t--) {
        int n, m;
        cin >> n >> m;
        vector<vector<int>> g(n + 1);
        while (m--) {
            int a, b;
            cin >> a >> b;
            g[a].push_back(b);
            g[b].push_back(a);
        }

        vector<int> ans, cnt(n + 1);
        for (int i = 1; i <= n; i++) {
            if (cnt[i] > 0) ans.push_back(i);
            for (int j : g[i]) cnt[j] += (cnt[i] > 0 ? -1 : 1);
        }
        cout << ans.size() << "\n";
        for (int i : ans) cout << i << " ";
    }
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
subtask216/16
2Accepted1ms316 KiB
3Accepted1ms316 KiB
4Accepted1ms316 KiB
5Accepted1ms316 KiB
6Accepted1ms316 KiB
7Accepted1ms316 KiB
8Accepted1ms316 KiB
9Accepted1ms316 KiB
10Accepted1ms316 KiB
11Accepted1ms508 KiB
12Accepted1ms316 KiB
13Accepted1ms316 KiB
14Accepted1ms316 KiB
15Accepted1ms316 KiB
16Accepted1ms548 KiB
subtask318/18
17Accepted52ms1412 KiB
18Accepted112ms3136 KiB
19Accepted116ms2612 KiB
20Accepted8ms3216 KiB
21Accepted92ms5940 KiB
22Accepted138ms6516 KiB
23Accepted180ms5428 KiB
24Accepted180ms6644 KiB
25Accepted180ms7476 KiB
26Accepted181ms7852 KiB
subtask466/66
27Accepted8ms3380 KiB
28Accepted25ms4148 KiB
29Accepted56ms5172 KiB
30Accepted150ms6932 KiB
31Accepted190ms7524 KiB
32Accepted197ms7680 KiB
33Accepted195ms7228 KiB
34Accepted212ms6840 KiB
35Accepted115ms2868 KiB
36Accepted111ms2788 KiB
37Accepted2ms316 KiB
38Accepted7ms540 KiB
39Accepted17ms768 KiB
40Accepted2ms408 KiB
41Accepted2ms316 KiB
42Accepted127ms316 KiB
43Accepted45ms316 KiB
44Accepted6ms316 KiB
45Accepted2ms316 KiB