Задачі
Цикли в графі
Цикли в графі
Дано неорієнтований граф без петель і кратних ребер. Визначити, чи є в графі цикли, і, якщо є, знайти вершину з найменшим номером, що належить хоча б одному з циклів.
Вхідні дані
У першому рядку містяться два цілих числа n і k (1 ≤ n ≤ 105
, 0 ≤ k ≤ 105
) - кількість вершин та ребер в графі. Далі слідують k рядків, у кожному з яких міститься пара різних цілих чисел a, b (1 ≤ a, b ≤ n) - що означає, що існує ребро в графі між вершинами a та b. Кожна пара a, b зустрічається не більше одного разу.
Вихідні дані
Якщо циклів в графі немає, вивести єдине слово No. Інакше вивести в першому рядку слово Yes і у наступному рядку найменший номер вершини, що належить хоча б одному циклу.
Вхідні дані #1
6 6 1 2 2 3 3 4 4 5 5 2 4 6
Вихідні дані #1
Yes 2