187612025-11-04 17:07:07algoproEmezen Rt.cpp17Hibás válasz 0/100194ms6708 KiB
// UUID: d1b23f03-22ba-44bf-b460-1d532ae486b0
#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";
	cout<<"-1\n-1\n";
}

int main() {
	int t;cin>>t;
	while(t--)solve();
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz1ms316 KiB
subtask20/16
2Hibás válasz1ms508 KiB
3Hibás válasz1ms500 KiB
4Hibás válasz1ms316 KiB
5Hibás válasz1ms316 KiB
6Hibás válasz1ms316 KiB
7Hibás válasz1ms316 KiB
8Hibás válasz1ms548 KiB
9Hibás válasz1ms316 KiB
10Hibás válasz1ms316 KiB
11Hibás válasz1ms316 KiB
12Hibás válasz1ms316 KiB
13Hibás válasz1ms316 KiB
14Hibás válasz1ms316 KiB
15Hibás válasz1ms316 KiB
16Hibás válasz1ms508 KiB
subtask30/18
17Hibás válasz52ms1556 KiB
18Hibás válasz112ms3020 KiB
19Hibás válasz115ms2636 KiB
20Hibás válasz8ms2612 KiB
21Hibás válasz92ms5428 KiB
22Hibás válasz129ms6268 KiB
23Hibás válasz168ms4916 KiB
24Hibás válasz162ms5684 KiB
25Hibás válasz185ms6644 KiB
26Hibás válasz174ms6648 KiB
subtask40/66
27Hibás válasz8ms2868 KiB
28Hibás válasz24ms3728 KiB
29Hibás válasz48ms4404 KiB
30Hibás válasz136ms5984 KiB
31Hibás válasz190ms6708 KiB
32Hibás válasz194ms6656 KiB
33Hibás válasz172ms6452 KiB
34Hibás válasz177ms5936 KiB
35Hibás válasz116ms2872 KiB
36Hibás válasz114ms2868 KiB
37Hibás válasz2ms316 KiB
38Hibás válasz6ms564 KiB
39Hibás válasz17ms820 KiB
40Hibás válasz2ms316 KiB
41Hibás válasz2ms316 KiB
42Hibás válasz120ms432 KiB
43Hibás válasz43ms408 KiB
44Hibás válasz6ms316 KiB
45Hibás válasz2ms316 KiB