187582025-11-04 17:01:02algoproEmezen Rt.cpp17Hibás válasz 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();
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz1ms316 KiB
subtask216/16
2Elfogadva1ms316 KiB
3Elfogadva1ms316 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms316 KiB
7Elfogadva1ms316 KiB
8Elfogadva1ms316 KiB
9Elfogadva1ms316 KiB
10Elfogadva1ms500 KiB
11Elfogadva1ms500 KiB
12Elfogadva1ms316 KiB
13Elfogadva1ms316 KiB
14Elfogadva2ms316 KiB
15Elfogadva1ms316 KiB
16Elfogadva1ms316 KiB
subtask318/18
17Elfogadva50ms1332 KiB
18Elfogadva108ms3088 KiB
19Elfogadva111ms2652 KiB
20Elfogadva14ms3132 KiB
21Elfogadva93ms5940 KiB
22Elfogadva138ms6840 KiB
23Elfogadva165ms4916 KiB
24Elfogadva157ms5684 KiB
25Elfogadva180ms7156 KiB
26Elfogadva172ms6696 KiB
subtask40/66
27Elfogadva17ms3380 KiB
28Elfogadva29ms4136 KiB
29Elfogadva54ms4916 KiB
30Elfogadva146ms6452 KiB
31Elfogadva180ms7220 KiB
32Elfogadva189ms7108 KiB
33Elfogadva178ms6732 KiB
34Elfogadva179ms6196 KiB
35Hibás válasz112ms2868 KiB
36Hibás válasz107ms2928 KiB
37Hibás válasz2ms316 KiB
38Hibás válasz6ms564 KiB
39Hibás válasz16ms900 KiB
40Hibás válasz2ms316 KiB
41Hibás válasz2ms316 KiB
42Elfogadva126ms564 KiB
43Elfogadva50ms432 KiB
44Elfogadva9ms564 KiB
45Elfogadva6ms392 KiB