Jumlah teman terbanyakyang dapat dikunjungi Lily dalam 4 hari adalah26 teman.
Hasil tersebut diperoleh dari penelusuran setiap kemungkinan jalur kunjungan yang dapat dilakukan oleh Lily, dan menyeleksi nilai terbesar dari penjumlahan banyak teman yang dapat dikunjungi antara masing-masing jalur.
 

Pembahasan

Dari gambar peta kanal tempat Lily tinggal tersebut, kita dapat menelusuri setiap kemungkinan jalur kunjungan berdasarkan jalur kanal yang tersedia. Kita dapat membuat struktur pohon (tree), yang menyatakan banyak teman yang dikunjungi Lily sejak hari pertama hingga hari keempat secara terurut. Karena total waktu kunjungan Lily adalah 4 hari, maka struktur pohon ini akan memiliki 4 level/tingkatan ke bawah (depth of tree).

Dari lokasi awal, yaitu tempat Lily tinggal, terdapat 4 alternatif jalur kunjungan. Setiap alternatif jalur tersebut memiliki tepat 2 jalur lanjutan, sampai hari keempat.

Ilustrasi pohon yang dapat dibentuk dapat dilihat pada gambar lampiran. Setelah terbentuk lengkap, untuk setiap jalur, banyak teman yang dapat dikunjungi kita jumlahkan, dan kemudian kita lakukan seleksi mana yang paling banyak.

Dapat diamati bahwa jumlah teman terbanyak yang dapat dikunjungi Lily dalam 4 hari adalah 26, dengan jalur 5–8–6–7.