187622025-11-04 17:07:37algoproEmezen Rt.cpp17Hibás válasz 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();
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz1ms316 KiB
subtask216/16
2Elfogadva1ms316 KiB
3Elfogadva1ms508 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms316 KiB
7Elfogadva1ms316 KiB
8Elfogadva1ms316 KiB
9Elfogadva1ms508 KiB
10Elfogadva1ms316 KiB
11Elfogadva1ms316 KiB
12Elfogadva1ms316 KiB
13Elfogadva1ms316 KiB
14Elfogadva1ms316 KiB
15Elfogadva1ms316 KiB
16Elfogadva1ms316 KiB
subtask318/18
17Elfogadva50ms1560 KiB
18Elfogadva107ms3116 KiB
19Elfogadva111ms2612 KiB
20Elfogadva14ms3344 KiB
21Elfogadva94ms5940 KiB
22Elfogadva142ms6708 KiB
23Elfogadva165ms4916 KiB
24Elfogadva158ms5684 KiB
25Elfogadva184ms7220 KiB
26Elfogadva167ms6720 KiB
subtask40/66
27Elfogadva17ms3820 KiB
28Elfogadva28ms4124 KiB
29Elfogadva56ms4916 KiB
30Elfogadva140ms6452 KiB
31Elfogadva196ms7176 KiB
32Elfogadva173ms7036 KiB
33Elfogadva194ms6708 KiB
34Elfogadva178ms6192 KiB
35Hibás válasz111ms2868 KiB
36Hibás válasz111ms2868 KiB
37Hibás válasz2ms316 KiB
38Hibás válasz6ms564 KiB
39Hibás válasz16ms564 KiB
40Hibás válasz2ms316 KiB
41Hibás válasz2ms508 KiB
42Elfogadva126ms416 KiB
43Elfogadva46ms432 KiB
44Elfogadva9ms544 KiB
45Elfogadva6ms564 KiB