187552025-11-04 16:47:37horkaEmezen Rt.cpp17Accepted 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();
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted3ms2796 KiB
subtask216/16
2Accepted3ms2612 KiB
3Accepted3ms2612 KiB
4Accepted3ms2612 KiB
5Accepted3ms2808 KiB
6Accepted3ms2612 KiB
7Accepted3ms2612 KiB
8Accepted3ms2780 KiB
9Accepted3ms2768 KiB
10Accepted3ms2612 KiB
11Accepted3ms2556 KiB
12Accepted3ms2612 KiB
13Accepted3ms2612 KiB
14Accepted3ms2612 KiB
15Accepted3ms2612 KiB
16Accepted3ms2612 KiB
subtask318/18
17Accepted19ms3364 KiB
18Accepted41ms4084 KiB
19Accepted39ms3788 KiB
20Accepted6ms3124 KiB
21Accepted28ms3892 KiB
22Accepted35ms4148 KiB
23Accepted59ms4916 KiB
24Accepted67ms6068 KiB
25Accepted59ms5256 KiB
26Accepted67ms6400 KiB
subtask466/66
27Accepted6ms3380 KiB
28Accepted12ms3892 KiB
29Accepted21ms4660 KiB
30Accepted64ms6064 KiB
31Accepted70ms6428 KiB
32Accepted79ms6412 KiB
33Accepted65ms6008 KiB
34Accepted64ms5940 KiB
35Accepted45ms4148 KiB
36Accepted41ms3892 KiB
37Accepted3ms2808 KiB
38Accepted4ms2868 KiB
39Accepted8ms2852 KiB
40Accepted3ms2612 KiB
41Accepted3ms2764 KiB
42Accepted37ms2868 KiB
43Accepted14ms2792 KiB
44Accepted4ms2612 KiB
45Accepted3ms2612 KiB