{"code":"cses1203","name":"CSES - Visiting Cities | Thăm các thành phố","description":"Bạn muốn đi từ Syrjälä đến Lehmälä bằng máy bay theo tuyến đường có giá tiền nhỏ nhất. Hãy tìm những thành phố mà bạn chắc chắn phải đi qua.\r\n\r\n## Input\r\n\r\n- Dòng đầu tiên chứa hai số nguyên $n$ và $m$: số thành phố và số chuyến bay. Các thành phố được đánh số $1,2,…, n$. Thành phố $1$ là Syrjälä, và thành phố $n$ là Lehmälä.\r\n- $m$ dòng tiếp theo mô tả các chuyến bay. Mỗi dòng ghi ba số nguyên $a, b, c$: có một chuyến bay từ thành phố $a$ đến thành phố $b$ với giá $c$. Tất cả các chuyến bay đều là chuyến bay một chiều.\r\n- Dữ liệu đảm bảo có một tuyến đường từ Syrjälä đến Lehmälä.\r\n\r\n## Output\r\n\r\n- Dòng đầu in một số nguyên $k$: số thành phố chắc chắn nằm trong tuyến đường. Dòng tiếp theo in $k$ thành phố được sắp xếp theo thứ tự tăng dần.\r\n\r\n## Constraints\r\n\r\n- $1\\leq n \\leq 10^5$\r\n- $1\\leq m \\leq 2 ⋅ 10^5$\r\n- $1\\leq a, b \\leq n$\r\n- $1\\leq c \\leq 10^9$\r\n\r\n## Example\r\n\r\n**Sample input**\r\n```\r\n5 6  \r\n1 2 3  \r\n1 3 4  \r\n2 3 1  \r\n2 4 5  \r\n3 4 1  \r\n4 5 8\r\n```\r\n**Sample output**\r\n\r\n```\r\n4  \r\n1 3 4 5\r\n```","points":1700.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}}