Controls
Masukkan pohon terowongan dan pertanyaan jarak.
Deskripsi
Bearcu membangun jaringan terowongan berbentuk pohon. Setiap pertanyaan meminta jarak antara dua ruang.
Algoritma BFS + LCA
- BFS dari root untuk menghitung kedalaman setiap node
- Jarak(a,b) = depth[a] + depth[b] - 2 × depth[lca(a,b)]
- LCA dengan binary lifting untuk query cepat
Tautan Soal
Hasil Pertanyaan
| # | Dari | Ke | Jarak | Jalur |
|---|---|---|---|---|
| 1 | 1 | 3 | 1 | 1 → 3 |
| 2 | 2 | 5 | 3 | 2 → 1 → 3 → 5 |
| 3 | 1 | 4 | 2 | 1 → 3 → 4 |