BW-H6. Kuryer marshruti

Kuryer 1-shahardan chiqib, n ta shaharning hammasiga bir martadan borishi kerak (oxirida qaytish shart emas). i-shahardan j-shaharga yo‘l dᵢⱼ vaqt oladi (dᵢⱼ va dⱼᵢ har xil bo‘lishi mumkin). Eng kam umumiy vaqtni toping.

Kirish ma’lumotlari

Birinchi qatorda n. Keyingi n qatorda n tadan son — d matritsasi (dᵢᵢ = 0).

Chiqish ma’lumotlari

Bitta son — eng kam vaqt.

Cheklovlar

1 ≤ n ≤ 12; 1 ≤ dᵢⱼ ≤ 10⁶ (i ≠ j).