Menor ciclo
Fred e Enzo estão observando um grafo com vértices e arestas bi-direcionadas, até que Fred faz uma pergunta para Enzo: qual o tamanho do menor ciclo do grafo? Já que o grafo é muito grande e Enzo não tem paciência para analisar todos os ciclos do grafo, ajude ele a respostar a pergunta de Fred.
Entrada:
A primeira linha contém dois inteiros que representam as a quantidade de vértices e arestas do grafo: e .
As próximas linhas contém 2 inteiros cada, representando uma aresta bi-direcional que liga dois vértices: e .
Existe no máximo uma aresta entre quaisquer par de vértices.
Saída:
Se não existir nenhum ciclo no grafo, imprima , caso contrário, imprima o tamanho do menor ciclo.
Limites:
Exemplo:
Entrada | Saída |
5 6 1 2 1 3 2 4 2 5 3 4 4 5 |
3 |
Para submeter sua solução, use esse link.