{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"Há uma rede com $N$ servidores SMTP, conectados por $M$ cabos, cada cabo com uma certa latência em milisegundos necessária para entregar um e-mail.\n\nDeseja-se saber o caminho de menor latência para entregar um e-mail de um servidor $S$ para um servidor $T$, assumindo que não haja nenhum atraso em qualquer servidor."}},{"title":"Entrada","value":{"format":"HTML","content":"A primeira linha da entrada informa o número de casos de teste. Cada um começa com uma linha contendo $N$, $M$, $S$ e $T$, sendo $2 \\leq N \\leq 20000$, $0 \\leq M \\leq 50000$, $0 \\leq S \u003c N$, $0 \\leq T \u003c N, S \\neq T$. As próximas $M$ linhas contém 3 inteiros cada, indicando 2 servidores diferentes (valores entre $0$ e $N-1$) que são conectados por um cabo biderecional e a latência $W$ do cabo ($0 \\leq W \\leq 10000$)."}},{"title":"Saida","value":{"format":"HTML","content":"Para cada caso de teste, escreva \"Case #x\":, sendo $x$ numerado sequencialmente a partir de 1, e o número de milisegundos necessários para entregar um e-mail de $S$ a $T$. Escreva \"unreachable\" se não houver rota de $S$ a $T$."}},{"title":"Exemplo","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eEntrada\u003c/th\u003e\n \u003cth\u003eSaída\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e\n3\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\u003e\n\nCase #1: 100\nCase #2: 150\nCase #3: unreachable\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}