187582025-11-04 17:01:02algoproEmezen Rt.cpp17Wrong answer 34/100189ms7220 KiB
// UUID: b03ac064-f3e6-475e-9c38-868dc31e35ba
#include <bits/stdc++.h>
using namespace std;

void solve(){
	int n,m;cin>>n>>m;
	vector<vector<int>>g(n+1);
	for(int i=1;i<=m;i++){
		int u,v;cin>>u>>v;
		g[u].push_back(v);
		g[v].push_back(u);
	}
	vector<bool>ans(n+1,false);
	int c=0;
	for(int i=1;i<=n;i++){
		int cnt=0;
		for(int x:g[i]){
			if(ans[x])cnt++;
		}
		if(cnt<=g[i].size()/2){
			ans[i]=true;
			c++;
		}
	}
	cout<<c<<"\n";
	for(int i=1;i<=n;i++)if(ans[i])cout<<i<<' ';
	cout<<"\n";
}

int main() {
	int t;cin>>t;
	while(t--)solve();
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Wrong answer1ms316 KiB
subtask216/16
2Accepted1ms316 KiB
3Accepted1ms316 KiB
4Accepted1ms316 KiB
5Accepted1ms316 KiB
6Accepted1ms316 KiB
7Accepted1ms316 KiB
8Accepted1ms316 KiB
9Accepted1ms316 KiB
10Accepted1ms500 KiB
11Accepted1ms500 KiB
12Accepted1ms316 KiB
13Accepted1ms316 KiB
14Accepted2ms316 KiB
15Accepted1ms316 KiB
16Accepted1ms316 KiB
subtask318/18
17Accepted50ms1332 KiB
18Accepted108ms3088 KiB
19Accepted111ms2652 KiB
20Accepted14ms3132 KiB
21Accepted93ms5940 KiB
22Accepted138ms6840 KiB
23Accepted165ms4916 KiB
24Accepted157ms5684 KiB
25Accepted180ms7156 KiB
26Accepted172ms6696 KiB
subtask40/66
27Accepted17ms3380 KiB
28Accepted29ms4136 KiB
29Accepted54ms4916 KiB
30Accepted146ms6452 KiB
31Accepted180ms7220 KiB
32Accepted189ms7108 KiB
33Accepted178ms6732 KiB
34Accepted179ms6196 KiB
35Wrong answer112ms2868 KiB
36Wrong answer107ms2928 KiB
37Wrong answer2ms316 KiB
38Wrong answer6ms564 KiB
39Wrong answer16ms900 KiB
40Wrong answer2ms316 KiB
41Wrong answer2ms316 KiB
42Accepted126ms564 KiB
43Accepted50ms432 KiB
44Accepted9ms564 KiB
45Accepted6ms392 KiB