#include <bits/stdc++.h>
using namespace std;
using vi = vector<int>;
using ii = pair<int, int>;
using vb = vector<bool>;
using vvi = vector<vi>;
using vii = vector<ii>;
vector<vii> tree;
vi req;
vb connect;
bool dfs(int u, int p) {
bool ans = connect[u];
for (ii & e : tree[u]) {
if (e.second != p && dfs(e.second, u)) {
ans = true;
req[e.first]++;
}
}
return ans;
}
int main() {
int n, m, k; cin >> n >> m >> k;
tree.resize(n), req.resize(n - 1);
for (int i = 0; i < n - 1; ++i) {
int a, b; cin >> a >> b; a--; b--;
tree[a].emplace_back(i, b);
tree[b].emplace_back(i, a);
}
for (int i = 0; i < m; ++i) {
int s; cin >> s;
connect.assign(s, 0);
int c;
for (int j = 0; j < s; ++j) {
cin >> c; c--;
connect[c] = 1;
}
dfs(c, -1);
}
vi ans;
for (int i = 0; i < n - 1; ++i) {
if (req[i] >= k) ans.push_back(i + 1);
}
cout << ans.size() << endl;
for (int e : ans) cout << e << " ";
cout << endl;
return 0;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
5 ms |
256 KB |
Output is correct |
2 |
Runtime error |
56 ms |
1916 KB |
Execution killed with signal 11 (could be triggered by violating memory limits) |
3 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
5 ms |
256 KB |
Output is correct |
2 |
Runtime error |
56 ms |
1916 KB |
Execution killed with signal 11 (could be triggered by violating memory limits) |
3 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Execution timed out |
1096 ms |
11000 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Execution timed out |
1093 ms |
8952 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Execution timed out |
1093 ms |
8952 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
5 ms |
256 KB |
Output is correct |
2 |
Runtime error |
56 ms |
1916 KB |
Execution killed with signal 11 (could be triggered by violating memory limits) |
3 |
Halted |
0 ms |
0 KB |
- |