Submission #18,754

2025-11-04 16:47:18

cpp17

Accepted 100/100

75ms

6324 KiB

// UUID: 7abe825a-fc5a-4900-abd5-44e6bc269824
#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();
}

	Sum	Test	Verdict	Time	Memory
subtask1	0/0
subtask1	0/0	1	Accepted	3ms	2612 KiB
subtask2	16/16
		2	Accepted	3ms	2612 KiB
		3	Accepted	3ms	2612 KiB
		4	Accepted	3ms	2796 KiB
		5	Accepted	3ms	2796 KiB
		6	Accepted	3ms	2612 KiB
		7	Accepted	3ms	2612 KiB
		8	Accepted	3ms	2804 KiB
		9	Accepted	3ms	2796 KiB
		10	Accepted	3ms	2540 KiB
		11	Accepted	3ms	2612 KiB
		12	Accepted	3ms	2612 KiB
		13	Accepted	3ms	2612 KiB
		14	Accepted	3ms	2804 KiB
		15	Accepted	3ms	2808 KiB
		16	Accepted	3ms	2852 KiB
subtask3	18/18
		17	Accepted	20ms	3384 KiB
		18	Accepted	41ms	4200 KiB
		19	Accepted	39ms	3804 KiB
		20	Accepted	6ms	3124 KiB
		21	Accepted	28ms	3888 KiB
		22	Accepted	37ms	4148 KiB
		23	Accepted	59ms	4916 KiB
		24	Accepted	64ms	6068 KiB
		25	Accepted	59ms	5288 KiB
		26	Accepted	68ms	6320 KiB
subtask4	66/66
		27	Accepted	4ms	3572 KiB
		28	Accepted	10ms	3892 KiB
		29	Accepted	26ms	4660 KiB
		30	Accepted	64ms	6064 KiB
		31	Accepted	71ms	6324 KiB
		32	Accepted	75ms	6324 KiB
		33	Accepted	68ms	6084 KiB
		34	Accepted	67ms	5940 KiB
		35	Accepted	46ms	4040 KiB
		36	Accepted	43ms	3892 KiB
		37	Accepted	3ms	2612 KiB
		38	Accepted	6ms	2872 KiB
		39	Accepted	8ms	2868 KiB
		40	Accepted	4ms	2612 KiB
		41	Accepted	3ms	2612 KiB
		42	Accepted	37ms	2864 KiB
		43	Accepted	16ms	2612 KiB
		44	Accepted	4ms	2660 KiB
		45	Accepted	3ms	2612 KiB