187542025-11-04 16:47:18algoproEmezen Rt.cpp17Elfogadva 100/10075ms6324 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();
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms2612 KiB
subtask216/16
2Elfogadva3ms2612 KiB
3Elfogadva3ms2612 KiB
4Elfogadva3ms2796 KiB
5Elfogadva3ms2796 KiB
6Elfogadva3ms2612 KiB
7Elfogadva3ms2612 KiB
8Elfogadva3ms2804 KiB
9Elfogadva3ms2796 KiB
10Elfogadva3ms2540 KiB
11Elfogadva3ms2612 KiB
12Elfogadva3ms2612 KiB
13Elfogadva3ms2612 KiB
14Elfogadva3ms2804 KiB
15Elfogadva3ms2808 KiB
16Elfogadva3ms2852 KiB
subtask318/18
17Elfogadva20ms3384 KiB
18Elfogadva41ms4200 KiB
19Elfogadva39ms3804 KiB
20Elfogadva6ms3124 KiB
21Elfogadva28ms3888 KiB
22Elfogadva37ms4148 KiB
23Elfogadva59ms4916 KiB
24Elfogadva64ms6068 KiB
25Elfogadva59ms5288 KiB
26Elfogadva68ms6320 KiB
subtask466/66
27Elfogadva4ms3572 KiB
28Elfogadva10ms3892 KiB
29Elfogadva26ms4660 KiB
30Elfogadva64ms6064 KiB
31Elfogadva71ms6324 KiB
32Elfogadva75ms6324 KiB
33Elfogadva68ms6084 KiB
34Elfogadva67ms5940 KiB
35Elfogadva46ms4040 KiB
36Elfogadva43ms3892 KiB
37Elfogadva3ms2612 KiB
38Elfogadva6ms2872 KiB
39Elfogadva8ms2868 KiB
40Elfogadva4ms2612 KiB
41Elfogadva3ms2612 KiB
42Elfogadva37ms2864 KiB
43Elfogadva16ms2612 KiB
44Elfogadva4ms2660 KiB
45Elfogadva3ms2612 KiB