{"code":"cses1671","name":"CSES - Shortest Routes I | Tuyến đường ngắn nhất I","description":"Có $n$ thành phố và $m$ chuyến bay giữa chúng. Nhiệm vụ của bạn là xác định độ dài của tuyến đường ngắn nhất từ ​​Syrjälä đến mọi thành phố.\r\n\r\n## Input\r\n\r\n- Dòng đầu vào đầu tiên có hai số nguyên $n$ và $m$: số lượng thành phố và chuyến bay. Các thành phố được đánh số $1,2,\\ldots, n$ và thành phố $1$ là Syrjälä.\r\n- Sau đó, có $m$ dòng mô tả các chuyến bay. Mỗi dòng có ba số nguyên $a$, $b$ và $c$: một chuyến bay bắt đầu tại thành phố $a$, kết thúc tại thành phố $b$, và độ dài của nó là $c$. Mỗi chuyến bay là một chuyến bay một chiều.\r\n- Bạn có thể giả định rằng có thể đi từ Syrjälä đến tất cả các thành phố khác.\r\n\r\n## Output\r\n\r\n- In $n$ số nguyên: độ dài tuyến đường ngắn nhất từ ​​Syrjälä đến các thành phố $1,2,\\ldots, n$.\r\n\r\n## Constraints\r\n\r\n- $1 \\le n \\le 10^5$\r\n- $1 \\le m \\le 2 \\cdot 10^5$\r\n- $1 \\le a,b \\le n$\r\n- $1 \\le c \\le 10^9$\r\n\r\n## Example\r\n\r\n**Sample input**\r\n```\r\n3 4\r\n1 2 6\r\n1 3 2\r\n3 2 3\r\n1 3 4\r\n```\r\n\r\n**Sample output**\r\n```\r\n0 5 2\r\n```","points":1300.0,"partial":true,"time_limit":1.0,"memory_limit":524288,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}