{"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\"\u003eEn cada competencia anual de la escuela, todos los estudiantes que llegan a la final recibirán una camiseta muy bonita. ¡Pero cada vez que nuestro personal lleva cientos de camisetas de la tienda al lugar de la competencia, están muy cansados! Así que ahora quieren encontrar la ruta más corta desde la tienda hasta el lugar de la competencia. ¿Puedes ayudarlos?\u003cbr\u003e\u003cbr\u003e\u003c/div\u003e"}},{"title":"Entrada","value":{"format":"HTML","content":"La entrada consta de múltiples conjuntos de datos. La primera línea de cada conjunto de datos contiene dos enteros N y M (N\u0026lt;\u003d100, M\u0026lt;\u003d10000). N representa cuántas intersecciones hay en la calle principal de Chengdu, la intersección con el número 1 es donde se encuentra la tienda, y la intersección con el número N es donde se encuentra el lugar de la competencia. M representa cuántas calles hay en Chengdu. N\u003dM\u003d0 indica el final de la entrada. A continuación, hay M líneas, cada una con 3 enteros A, B, C (1\u0026lt;\u003dA,B\u0026lt;\u003dN,1\u0026lt;\u003dC\u0026lt;\u003d1000), que indican que hay una calle entre la intersección A y la intersección B, y que nuestro personal necesita C minutos para recorrer esa calle.\u003cbr\u003eSe garantiza que existe al menos una ruta desde la tienda hasta el lugar de la competencia.\u003cbr\u003e"}},{"title":"Salida","value":{"format":"HTML","content":"Para cada conjunto de datos, imprime una línea que represente el tiempo más corto que el personal tarda en ir de la tienda al lugar de la competencia."}},{"title":"Ejemplo","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"}}]}