187552025-11-04 16:47:37horkaEmezen Rt.cpp17Elfogadva 100/10079ms6428 KiB
#include <bits/stdc++.h>
using namespace std;
const int c=1e5+10;
vector<int> adj[c];
void solve()
{
	int n,m; cin>>n>>m;
	for(int i=1; i<=n; i++)
	{
		adj[i].clear();
	}
	while(m--)
	{
		int a,b; cin>>a>>b;
		if(a<b) swap(a,b); 
		adj[a].push_back(b);
	}
	vector<int> ans;
	vector<int> tip(n+1);
	for(int i=2; i<=n; i++)
	{
		int db1=0,db2=0;
		for(int &x:adj[i])
		{
			if(!tip[x]) db1++;
			else db2++;
		}
		if(db2<db1)
		{
			tip[i]=1;
			ans.push_back(i);
		}
	}
	cout<<(int)ans.size()<<"\n";
	for(int i:ans)
		cout<<i<<" ";
	cout<<"\n";


}
int main() {
	ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	int t; cin>>t;
	while(t--) solve();
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms2796 KiB
subtask216/16
2Elfogadva3ms2612 KiB
3Elfogadva3ms2612 KiB
4Elfogadva3ms2612 KiB
5Elfogadva3ms2808 KiB
6Elfogadva3ms2612 KiB
7Elfogadva3ms2612 KiB
8Elfogadva3ms2780 KiB
9Elfogadva3ms2768 KiB
10Elfogadva3ms2612 KiB
11Elfogadva3ms2556 KiB
12Elfogadva3ms2612 KiB
13Elfogadva3ms2612 KiB
14Elfogadva3ms2612 KiB
15Elfogadva3ms2612 KiB
16Elfogadva3ms2612 KiB
subtask318/18
17Elfogadva19ms3364 KiB
18Elfogadva41ms4084 KiB
19Elfogadva39ms3788 KiB
20Elfogadva6ms3124 KiB
21Elfogadva28ms3892 KiB
22Elfogadva35ms4148 KiB
23Elfogadva59ms4916 KiB
24Elfogadva67ms6068 KiB
25Elfogadva59ms5256 KiB
26Elfogadva67ms6400 KiB
subtask466/66
27Elfogadva6ms3380 KiB
28Elfogadva12ms3892 KiB
29Elfogadva21ms4660 KiB
30Elfogadva64ms6064 KiB
31Elfogadva70ms6428 KiB
32Elfogadva79ms6412 KiB
33Elfogadva65ms6008 KiB
34Elfogadva64ms5940 KiB
35Elfogadva45ms4148 KiB
36Elfogadva41ms3892 KiB
37Elfogadva3ms2808 KiB
38Elfogadva4ms2868 KiB
39Elfogadva8ms2852 KiB
40Elfogadva3ms2612 KiB
41Elfogadva3ms2764 KiB
42Elfogadva37ms2868 KiB
43Elfogadva14ms2792 KiB
44Elfogadva4ms2612 KiB
45Elfogadva3ms2612 KiB