Məsələlər
Циклы в графе
Циклы в графе
Дан неориентированный граф без петель и кратных ребер. Определить, есть ли в графе циклы, и, если есть, найти вершину с наименьшим номером, принадлежащую хотя бы одному из циклов.
Входные данные
В первой строке содержатся два целых числа n и k (1 ≤ n ≤ 105
, 0 ≤ k ≤ 105
) – количество вершин и ребер в графе. Далее следуют k строк, в каждой из которых содержится пара различных целых чисел a, b (1 ≤ a, b ≤ n) - означающая, что существует ребро в графе между вершинами a и b. Каждая пара a, b встречается не более одного раза.
Выходные данные
Если циклов в графе нет, вывести единственное слово No. В противном случае вывести в первой строке слово Yes и в следующей строке наименьший номер вершины, принадлежащей хотя бы одному циклу.
Giriş verilənləri #1
6 6 1 2 2 3 3 4 4 5 5 2 4 6
Çıxış verilənləri #1
Yes 2