10 lines
448 B
TeX
10 lines
448 B
TeX
No primeiro caso da amostra, existem menores caminhos de custo $4$. Todas as
|
|
arestas que aparecem em algum desses caminhos sao descartadas. Depois disso, o
|
|
menor caminho restante tem custo $5$.
|
|
|
|
No segundo caso, todo caminho da origem ate o destino usa alguma aresta que
|
|
pertence a um menor caminho original, entao a resposta e $-1$.
|
|
|
|
Problema adaptado do SPOJ Brasil:
|
|
\href{https://br.spoj.com/problems/QUASEMEN/}{QUASEMEN - Quase Menor Caminho}.
|