Question 20 — UTC Tryout #2 OSN-K 2024 B4c

Kota PBI tersusun atas 10 buah distrik (dinomori 1 sampai 10) yang dihubungkan oleh 21 buah jalan raya yang menghubungkan antar distrik secara dua arah. Diketahui bahwa masing-masing jalan raya membutuhkan biayanya masing-masing. Sebagai sarana transportasi publik. Kota PBI menjual kartu keanggotaan. Apabila seseorang membeli kartu dengan harga k, maka ia dapat melewati semua jalan raya dengan biaya kurang dari atau sama dengan k dengan gratis.

Ia ingin mengundang 9 temannya untuk datang berpesta di distrik 1. Diketahui bahwa tiap dari mereka sedang berada di distrik 2, 3, 4, ..., 10. Bearcu ingin membelikan mereka kartu keanggotaan agar bisa pergi menuju ke distrik 1 dengan gratis. Berapa total biaya minimum yang dibutuhkan oleh Bearcu?