#include<bits/stdc++.h>
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;
vector<int> v;
for(int i=0; i<d; i++) {
int a; cin >> a;
v.push_back(a);
}
if(v.size()%2 == 1) cout << "-1\n";
else {
sort(v.begin(), v.end());
int ans=n-1;
for(int i=1; i<v.size(); i+=2) {
ans+=(v[i]-v[i-1]+2);
}
cout << ans << '\n';
}
}
return 0;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |