Professional Documents
Culture Documents
Solution Financial
Solution Financial
Ví dụ: ở đây ta có s = 4, f = 1, t = 3. Vì f = 1 là tổ
tiên của 4, 3 (không xác định gần nhất) nên ta sẽ
có công thức là h[2] - h[1] = 2 - 1 + 1 = 2.
- Trường hợp 2: Nếu LCA(f, t) != LCA(f, s) tức là k
chung một đỉnh nào hết. Ta có công thức tổng quát
là h[f] - max(h[lca(f, t), h[lca(f, s)] + 1.