187652025-11-04 17:12:18algoproEmezen Rt.cpp17Accepted 100/100202ms7220 KiB
// UUID: 1e0d5865-b961-4787-bc08-eb46d10b8150
#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);
	vector<bool>vis(n+1,false);
	int c=0;
	for(int i=1;i<=n;i++){
		int cnt=0,k=0;
		for(int x:g[i]){
			if(vis[x])k++;
			if(ans[x])cnt++;
		}
		if(cnt<=k/2){
			ans[i]=true;
			c++;
		}
		vis[i]=true;
	}
	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
1Accepted1ms316 KiB
subtask216/16
2Accepted1ms500 KiB
3Accepted1ms316 KiB
4Accepted1ms316 KiB
5Accepted1ms524 KiB
6Accepted1ms316 KiB
7Accepted1ms500 KiB
8Accepted1ms316 KiB
9Accepted1ms500 KiB
10Accepted1ms316 KiB
11Accepted1ms316 KiB
12Accepted1ms316 KiB
13Accepted1ms316 KiB
14Accepted1ms316 KiB
15Accepted1ms316 KiB
16Accepted1ms316 KiB
subtask318/18
17Accepted50ms1332 KiB
18Accepted107ms3244 KiB
19Accepted111ms2692 KiB
20Accepted14ms3088 KiB
21Accepted96ms5840 KiB
22Accepted150ms6708 KiB
23Accepted170ms4916 KiB
24Accepted164ms5940 KiB
25Accepted202ms7220 KiB
26Accepted172ms6708 KiB
subtask466/66
27Accepted17ms3648 KiB
28Accepted28ms4076 KiB
29Accepted54ms4916 KiB
30Accepted149ms6452 KiB
31Accepted190ms6964 KiB
32Accepted175ms6964 KiB
33Accepted190ms6708 KiB
34Accepted170ms6280 KiB
35Accepted112ms2868 KiB
36Accepted108ms2868 KiB
37Accepted2ms316 KiB
38Accepted6ms380 KiB
39Accepted16ms820 KiB
40Accepted2ms316 KiB
41Accepted2ms316 KiB
42Accepted126ms440 KiB
43Accepted48ms316 KiB
44Accepted9ms564 KiB
45Accepted6ms564 KiB