Submission #1159096

#	Time	Username	Problem	Language	Result	Execution time	Memory
1159096		dibamboo23	Spring cleaning (CEOI20_cleaning)	C++20	0 / 100	17 ms	840 KiB

cleaning

/* author : Dinmukhammed ^_^ */																													

#include <bits/stdc++.h>

using namespace std;

#define F first
#define S second
#define sz size()
#define ll long long
#define ld long double


const int N=1e6+3;
const ll inf=1e18;
const ll MOD=1e9+7;

bool has[N];
int f[N];

void Main(){
	int n,q;cin>>n>>q;
	for(int i=1;i<n;i++){
		int a,b;cin>>a>>b;
	}
	while(q--){
		int d;cin>>d;
		int cnt=n-1;
		ll ans=n-1;
		int num;
		for(int i=1;i<=d;i++){
			cin>>num;
			if(!has[num])ans++;
			else ans+=2,cnt++;
			has[num]=1;
		}
		if(cnt&1)cout<<-1;
		else cout<<ans;
	}
}



signed main(){
	ios_base::sync_with_stdio(0);cin.tie(0);
	int tt=1;
	// cin>>tt;
	while(tt--)Main(),cout<<"\n";
}

• Subtask 1: 0 / 0
• Subtask 2: 0 / 9
• Subtask 3: 0 / 9
• Subtask 4: 0 / 16
• Subtask 5: 0 / 19
• Subtask 6: 0 / 17
• Subtask 7: 0 / 30