{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003eTrong cuộc thi hàng năm, tất cả các học sinh vào vòng chung kết sẽ nhận được một chiếc áo thun rất đẹp. Nhưng mỗi khi nhân viên của chúng tôi vận chuyển hàng trăm chiếc áo từ cửa hàng về địa điểm tổ chức cuộc thi, họ đều rất mệt mỏi! Vì vậy bây giờ họ muốn tìm đường đi ngắn nhất từ cửa hàng đến địa điểm tổ chức cuộc thi, bạn có thể giúp họ không?\u003cbr\u003e\u003cbr\u003e\u003c/div\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"Đầu vào bao gồm nhiều bộ dữ liệu. Mỗi bộ dữ liệu có dạng: Dòng đầu tiên chứa hai số nguyên N, M (N≤100, M≤10000), trong đó N đại diện cho số giao lộ trên con đường lớn ở thành phố Chengdu, giao lộ có số hiệu 1 là vị trí của cửa hàng, giao lộ có số hiệu N là vị trí của địa điểm tổ chức cuộc thi, M đại diện cho số con đường trong thành phố. N\u003dM\u003d0 thì kết thúc đầu vào. Tiếp theo là M dòng, mỗi dòng chứa 3 số nguyên A, B, C (1≤A, B≤N, 1≤C≤1000), thể hiện rằng có một con đường giữa giao lộ A và giao lộ B, nhân viên của chúng tôi cần mất C phút để đi qua con đường này.\u003cbr\u003eĐảm bảo rằng sẽ tồn tại ít nhất 1 đường từ cửa hàng đến địa điểm tổ chức cuộc thi.\u003cbr\u003e"}},{"title":"Đầu ra","value":{"format":"HTML","content":"Đối với mỗi bộ dữ liệu, in ra một dòng, thể hiện thời gian ngắn nhất mà nhân viên cần để đi từ cửa hàng đến địa điểm tổ chức cuộc thi."}},{"title":"Ví dụ","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2 1\r\n1 2 3\r\n3 3\r\n1 2 5\r\n2 3 5\r\n3 1 2\r\n0 0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\r\n2\r\n\r\n\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}