제출 #1235256

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1235256		dssfsuper2	Spring cleaning (CEOI20_cleaning)	C++20	0 / 100	1098 ms	44656 KiB

cleaning

#include <bits/stdc++.h>
using namespace std;
vector<vector<int>> adj;
signed main(){
    int n, q;cin>>n>>q;
    adj.resize(n+1);
    for(int i = 0;i<n-1;i++){
        int a,b;cin>>a>>b;
        adj[a].push_back(b);
        adj[b].push_back(a);
    }
    vector<int> values;
    for(int i = 0;i<q;i++){
        values.assign(n, 0);
        int di;cin>>di;
        for(int i = 0;i<di;i++){
            int x;cin>>x;values[x-1]++;
        }
        for(auto thing:values)cout << thing << ' ';
        cout << '\n';
        int total=n-1;
        vector<int> ones;
        for(int i = 0;i<n;i++){
            total+=values[i]-(values[i]&1);
            values[i]=values[i]&1;
            if(values[i]&1)ones.push_back(i);
        }
        if((int)ones.size()%2==1){
            cout << -1 << '\n';
            continue;
        }
        for(int i =0;i<ones.size();i+=2){
            total+=ones[i+1]-ones[i]+2;
        }
        cout << total << '\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