Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- int main() {
- int N; cin >> N;
- auto g = HLDecomposition(N);
- for (int i = 0; i < N; i++) {
- int k; cin >> k;
- for (int j = 0; j < k; j++) {
- int c; cin >> c;
- g.add_edge(i, c);
- }
- }
- g.build();
- int Q; cin >> Q;
- for (int i = 0; i < Q; i++) {
- int v, u; cin >> v >> u;
- cout << g.lca(v, u) << '\n';
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement