e-olymp
Yarışlar

ADA Classes - Graph Applications

Связность

В этой задаче требуется проверить, что неориентированный граф является связным, то есть что из любой вершины можно по рёбрам этого графа попасть в любую другую.

Входные данные

В первой строке заданы количество вершин n и ребер m в графе соответственно (1n100, 1m10000). Каждая из следующих m строк содержит по два числа ui и vi (1ui, vin); каждая такая строка означает, что в графе существует ребро между вершинами ui и vi.

Выходные данные

Выведите "YES", если граф является связным и "NO" в противном случае.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
3 2
1 2
3 2
Çıxış verilənləri #1
YES
Giriş verilənləri #2
3 1
1 3
Çıxış verilənləri #2
NO