Problema do grafo conexo

From AdonaiMedrado.Pro.Br
Revision as of 12:41, 13 May 2009 by Adonaimedrado (Talk | contribs) (Dificuldade única)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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 (1<=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 que X e Y estão conectados por uma aresta e são identificados por números positivos no intervalo fechado entre [0,999].

O programa deverá retornar 1 caso o grafo 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