{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eHay $n$ servidores SMTP conectados por cables de red. Cada uno de los $m$ cables conecta dos computadoras y tiene una cierta latencia medida en milisegundos requerida para enviar un mensaje de correo electrónico. ¿Cuál es el tiempo más corto necesario para enviar un mensaje del servidor $S$ al servidor $T$ a lo largo de una secuencia de cables? Suponga que no se produce ningún retraso en ninguno de los servidores.\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"La primera línea de entrada da el número de casos, $N$. A continuación, $N$ casos de prueba. Cada uno comienza con una línea que contiene $n$ ($2 \\leq n \\leq 20000$), $m$ ($0 \\leq m \\leq 50000$), $S$ ($0 \\leq S \u003c n$) y $T$ ($0 \\leq T \u003c n$). $S \\neq T$. Las siguientes $m$ líneas contendrán cada una $3$ enteros: $2$ servidores diferentes (en el rango $[0, n - 1]$) que están conectados por un cable bidireccional y la latencia, $w$, a lo largo de este cable ($0 \\leq w \\leq 10000$)."}},{"title":"Output","value":{"format":"HTML","content":"Para cada caso de prueba, envíe la línea \u0027\u0027Case #x: \u0027\u0027 seguida de la cantidad de milisegundos necesarios para enviar\nun mensaje de $S$ a $T$. Imprima \u0027\u0027unreachable\u0027\u0027 si no hay una ruta de $S$ a $T$."}},{"title":"","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\u003e3\n2 1 0 1\n0 1 100\n3 3 2 0\n0 1 100\n0 2 200\n1 2 50\n2 0 0 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase #1: 100\nCase #2: 150\nCase #3: unreachable\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}