187572025-11-04 17:00:50algoproEmezen Rt.cpp17Elfogadva 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 << " ";
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask216/16
2Elfogadva1ms316 KiB
3Elfogadva1ms316 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms316 KiB
7Elfogadva1ms316 KiB
8Elfogadva1ms316 KiB
9Elfogadva1ms316 KiB
10Elfogadva1ms316 KiB
11Elfogadva1ms508 KiB
12Elfogadva1ms316 KiB
13Elfogadva1ms316 KiB
14Elfogadva1ms316 KiB
15Elfogadva1ms316 KiB
16Elfogadva1ms548 KiB
subtask318/18
17Elfogadva52ms1412 KiB
18Elfogadva112ms3136 KiB
19Elfogadva116ms2612 KiB
20Elfogadva8ms3216 KiB
21Elfogadva92ms5940 KiB
22Elfogadva138ms6516 KiB
23Elfogadva180ms5428 KiB
24Elfogadva180ms6644 KiB
25Elfogadva180ms7476 KiB
26Elfogadva181ms7852 KiB
subtask466/66
27Elfogadva8ms3380 KiB
28Elfogadva25ms4148 KiB
29Elfogadva56ms5172 KiB
30Elfogadva150ms6932 KiB
31Elfogadva190ms7524 KiB
32Elfogadva197ms7680 KiB
33Elfogadva195ms7228 KiB
34Elfogadva212ms6840 KiB
35Elfogadva115ms2868 KiB
36Elfogadva111ms2788 KiB
37Elfogadva2ms316 KiB
38Elfogadva7ms540 KiB
39Elfogadva17ms768 KiB
40Elfogadva2ms408 KiB
41Elfogadva2ms316 KiB
42Elfogadva127ms316 KiB
43Elfogadva45ms316 KiB
44Elfogadva6ms316 KiB
45Elfogadva2ms316 KiB