Nome: Mesa da Sra Montagny!
Link: http://br.spoj.pl/problems/MESA/
Dificuldade: 5/10
Linguagem: C++
Tempo atingido: 1.76
Memória usada: 2.7M
Colocação alcançada: 100+
Tentativas: 3
Comentário:
Mais um exercício de grafo disfarçado ai.
Se trata de verificar se o grafo é bipartido.
Pesquisem algo sobre.
Dicas:
- Pesquise algo sobre grafo e como verificar se ele é bipartido.
Clique abaixo para alguns casos de teste úteis.
Casos de teste úteis:
Entrada:
4 3
1 2
3 4
2 3
10 12
1 2
2 3
3 4
4 5
3 6
6 7
7 8
8 9
9 4
9 10
10 4
6 9
Saída:
sim
não
Nenhum comentário:
Postar um comentário