Submission #1235282

#	Time	Username	Problem	Language	Result	Execution time	Memory
1235282		clemmy14	Spring cleaning (CEOI20_cleaning)	C++20	0 / 100	137 ms	6688 KiB

cleaning

#include<bits/stdc++.h>
#define int long long
using namespace std;

vector<vector<int>> adj;

signed main() {
    int n, q; cin >> n >> q;
    adj = vector<vector<int>>(n+1);
    for(int i=1; i<n; i++) {
        int a, b; cin >> a >> b;
        adj[a].push_back(b);
        adj[b].push_back(a);
    }
    while(q--) {
        int d; cin >> d;
        map<int, int> m;
        for(int i=0; i<d; i++) {
            int a; cin >> a;
            m[a]++;
        }
        int leaves=n-1, ans=0;
        if(n == 2) leaves++;
        for(auto x : m) {
            leaves--;
            leaves+=x.second;
            if(x.second%2 == 1) ans++;
            ans+=x.second;
        }
        ans+=n-1-m.size();
        if(leaves%2 == 1) cout << "-1\n";
        else cout << ans << '\n';
    }
    return 0;
}

• 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