Advertisement
Guest User

Untitled

a guest
Jul 19th, 2019
79
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.34 KB | None | 0 0
  1. int main() {
  2. int N; cin >> N;
  3. auto g = HLDecomposition(N);
  4. for (int i = 0; i < N; i++) {
  5. int k; cin >> k;
  6. for (int j = 0; j < k; j++) {
  7. int c; cin >> c;
  8. g.add_edge(i, c);
  9. }
  10. }
  11. g.build();
  12. int Q; cin >> Q;
  13. for (int i = 0; i < Q; i++) {
  14. int v, u; cin >> v >> u;
  15. cout << g.lca(v, u) << '\n';
  16. }
  17. return 0;
  18. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement