20 lines
819 B
TeX
20 lines
819 B
TeX
A entrada contem varios casos de teste.
|
|
|
|
A primeira linha de cada caso contem dois inteiros $N$ e $M$
|
|
($2 \leq N \leq 500$, $1 \leq M \leq 10^4$), representando o numero de
|
|
vertices e o numero de arestas direcionadas do grafo. Os vertices sao numerados
|
|
de $0$ a $N-1$.
|
|
|
|
A segunda linha contem dois inteiros $S$ e $D$
|
|
($0 \leq S, D < N$, $S \neq D$), representando a origem e o destino.
|
|
|
|
Cada uma das proximas $M$ linhas contem tres inteiros $U$, $V$ e $P$
|
|
($U \neq V$, $0 \leq U, V < N$, $1 \leq P \leq 1000$), indicando uma aresta
|
|
direcionada de $U$ para $V$ com peso $P$.
|
|
|
|
Existe no maximo uma aresta direcionada de um vertice $U$ para um vertice $V$.
|
|
A existencia de uma aresta de $U$ para $V$ nao implica a existencia de uma aresta
|
|
de $V$ para $U$.
|
|
|
|
O fim da entrada e indicado por uma linha contendo \texttt{0 0}.
|