187652025-11-04 17:12:18algoproEmezen Rt.cpp17Elfogadva 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();
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask216/16
2Elfogadva1ms500 KiB
3Elfogadva1ms316 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms524 KiB
6Elfogadva1ms316 KiB
7Elfogadva1ms500 KiB
8Elfogadva1ms316 KiB
9Elfogadva1ms500 KiB
10Elfogadva1ms316 KiB
11Elfogadva1ms316 KiB
12Elfogadva1ms316 KiB
13Elfogadva1ms316 KiB
14Elfogadva1ms316 KiB
15Elfogadva1ms316 KiB
16Elfogadva1ms316 KiB
subtask318/18
17Elfogadva50ms1332 KiB
18Elfogadva107ms3244 KiB
19Elfogadva111ms2692 KiB
20Elfogadva14ms3088 KiB
21Elfogadva96ms5840 KiB
22Elfogadva150ms6708 KiB
23Elfogadva170ms4916 KiB
24Elfogadva164ms5940 KiB
25Elfogadva202ms7220 KiB
26Elfogadva172ms6708 KiB
subtask466/66
27Elfogadva17ms3648 KiB
28Elfogadva28ms4076 KiB
29Elfogadva54ms4916 KiB
30Elfogadva149ms6452 KiB
31Elfogadva190ms6964 KiB
32Elfogadva175ms6964 KiB
33Elfogadva190ms6708 KiB
34Elfogadva170ms6280 KiB
35Elfogadva112ms2868 KiB
36Elfogadva108ms2868 KiB
37Elfogadva2ms316 KiB
38Elfogadva6ms380 KiB
39Elfogadva16ms820 KiB
40Elfogadva2ms316 KiB
41Elfogadva2ms316 KiB
42Elfogadva126ms440 KiB
43Elfogadva48ms316 KiB
44Elfogadva9ms564 KiB
45Elfogadva6ms564 KiB