187622025-11-04 17:07:37algoproEmezen Rt.cpp17Wrong answer 34/100196ms7220 KiB
// UUID: 0eb6ee70-d4e2-4915-ae04-9108084c6fea
#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
3Accepted1ms508 KiB
4Accepted1ms316 KiB
5Accepted1ms316 KiB
6Accepted1ms316 KiB
7Accepted1ms316 KiB
8Accepted1ms316 KiB
9Accepted1ms508 KiB
10Accepted1ms316 KiB
11Accepted1ms316 KiB
12Accepted1ms316 KiB
13Accepted1ms316 KiB
14Accepted1ms316 KiB
15Accepted1ms316 KiB
16Accepted1ms316 KiB
subtask318/18
17Accepted50ms1560 KiB
18Accepted107ms3116 KiB
19Accepted111ms2612 KiB
20Accepted14ms3344 KiB
21Accepted94ms5940 KiB
22Accepted142ms6708 KiB
23Accepted165ms4916 KiB
24Accepted158ms5684 KiB
25Accepted184ms7220 KiB
26Accepted167ms6720 KiB
subtask40/66
27Accepted17ms3820 KiB
28Accepted28ms4124 KiB
29Accepted56ms4916 KiB
30Accepted140ms6452 KiB
31Accepted196ms7176 KiB
32Accepted173ms7036 KiB
33Accepted194ms6708 KiB
34Accepted178ms6192 KiB
35Wrong answer111ms2868 KiB
36Wrong answer111ms2868 KiB
37Wrong answer2ms316 KiB
38Wrong answer6ms564 KiB
39Wrong answer16ms564 KiB
40Wrong answer2ms316 KiB
41Wrong answer2ms508 KiB
42Accepted126ms416 KiB
43Accepted46ms432 KiB
44Accepted9ms544 KiB
45Accepted6ms564 KiB