Question 19 — UTC Tryout #2 OSN-K 2024 B4b

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.

Apabila Bearcu tinggal di distrik 1, berapa harga kartu minimum yang dibutuhkan agar ia dapat mengunjungi semua distrik dengan gratis?