#959. Хамгийн богино зам (Дейкстра)
n орой, m чиглэлгүй жинтэй ирмэг өгөгдөнө. 1-р оройгоос n-р орой хүртэлх хамгийн богино замын уртыг ол. Хүрэхгүй бол -1.
### Оролт
n m, дараа m мөрөнд `u v w`.
### Гаралт
Тоо.
Жишээ
Оролт
5 4 1 5 11 2 4 8 5 2 10 2 5 12
Гаралт
11
Оролт
2 4 2 2 12 2 1 14 1 1 2 1 1 9
Гаралт
14
💡 Python, JavaScript эсвэл блокоор бодож болно. Оролтыг input()-оор мөр мөрөөр нь уншина. Асуулт бичих хэрэггүй (жишээ нь input("Тоо: ")). Яг гаралтад заасан зүйлийг л хэвлэ.
🔒 Эхний 3 бодлогыг бүртгэлгүй бодож болно. Энэ бодлогыг бодохын тулд үнэгүй бүртгүүлээрэй!