Problema do grafo conexo

From AdonaiMedrado.Pro.Br
Revision as of 22:50, 15 March 2009 by Adonaimedrado (Talk | contribs) (Dificuldade única)

Jump to: navigation, search

Dificuldade única

Informalmente, podemos definir que um grafo G é dito conexo se cada um dos vértices está ligado ao outro por pelo menos um "caminho".

Faça um programa que recebendo dois número inteiro V (2<=V<=1000) e A (2<=A<=2000), seja capaz de ler A pares de vértices um por linha.

Cada par de vértices estará no formato

X Y

sendo X e Y vertices que estão conectados por uma aresta. Os vértices X e Y são identificados por números positivos no intervalo fechado entre [0,499].

O programa deverá retornar 1 caso o gráfico sejá conexo ou 0 caso contrário.

Exemplo 1

Entrada

6 5
1 2
3 4
2 3
5 6
4 5

Saída

1

Exemplo 2

Entrada

6 4
1 2
3 4
2 3
5 6

Saída

0