[BOJ 15480] LCA와 쿼리

https://www.acmicpc.net/problem/15480

15480번: LCA와 쿼리

 

만약 기존에 LCA2를 풀어봤다면 딱 case만 분류하면 끝이다.

 

 

    while (Q--) {
        int u, v, r;
        cin >> u >> v >> r;
        u -= 1; v -= 1; r -= 1;
        int c = LCA(u, v);

        if (LCA(c, r) != c) {
            cout << c + 1 << '\n';
        } else {
            int k = LCA(u, r);
            if (k != c) cout << k + 1 << '\n';
            else cout << LCA(v, r) + 1 << '\n';
        }
    }