Submission #976170

#TimeUsernameProblemLanguageResultExecution timeMemory
976170efedmrlrSpring cleaning (CEOI20_cleaning)C++17
0 / 100
31 ms8024 KiB
// #pragma GCC optimize("O3,Ofast,unroll-loops") // #pragma GCC target("avx2,bmi,popcnt") #include <bits/stdc++.h> #define lli long long int #define ld long double #define REP(i, n) for(int i = 0; (i) < (n); (i)++) #define all(x) x.begin(), x.end(); #define rall(x) x.rbegin(), x.rend() #define pb push_back #define MP make_pair using namespace std; void fastio() { ios_base::sync_with_stdio(false); cin.tie(NULL); } const int N = 1e5 + 5; const int INF = 1e9 + 500; const int MOD = 1e9 + 7; int n, q; vector<vector<int> > adj(N, vector<int>()); void solve() { cin >> n >> q; REP(i, n - 1) { int u, v; cin >> u >> v; adj[u].pb(v); adj[v].pb(u); } bool f = (adj[1].size() > 1); REP(i, q) { int d; cin >> d; if(f) { if((n - 1) & 1) { cout << "-1\n"; } else { cout << n - 1 << "\n"; } } else { cout << n - 1 << "\n"; } } } signed main() { fastio(); solve(); }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...