b belajar.myudak
☰ Daftar soalRoadmap‹›

Ada n simpul jaringan berlabel 1..n. times[i] = [u, v, w] berarti sinyal dari u ke v butuh waktu w (sisi berarah, w ≥ 0). Sinyal dikirim dari simpul k. Berapa waktu minimum sampai semua simpul menerimanya? Kembalikan -1 jika ada yang tidak pernah menerima.

times = [[2,1,1],[2,3,1],[3,4,1]], n = 4, k = 2 → 2

Lihat bagian Dijkstra di catatan penelusuran graf.

Topik
grafdijkstrashortest path
Petunjuk 1

Sinyal sampai di setiap simpul lewat jalur TERCEPAT. Ini masalah jarak terpendek dari satu sumber.

Petunjuk 2

Jalankan Dijkstra dari k. Jawabannya adalah jarak terbesar di antara semua simpul (atau −1 jika ada yang tak terjangkau).

Pengaturan editor

Ukuran font
Ukuran huruf di editor.
Ukuran tab
Lebar indentasi. Otomatis: 2 spasi untuk TypeScript, 4 untuk Python.
Key bindings
Ganti ke mode Vim.
Nomor baris relatif
Nomor baris dihitung dari posisi kursor (berguna untuk gerakan Vim).
Word wrap
Baris panjang dilipat agar muat di lebar editor.
IntelliSense
Saran kode otomatis saat mengetik (Ctrl+Spasi tetap bisa dipakai saat mati).

Nilai ditulis sebagai JSON. Output yang diharapkan dihitung dari solusi referensi.