10342: Точки сполучення
Відправити розв'язок
Бали:
100 (partial)
Time limit:
1.0s
Memory limit:
64M
Author:
Problem type
Allowed languages
Brain****, C, C++, Java, Pascal, Python, v8js
Заданий неорієнтований граф. Необхідно знайти всі точки сполучення в ньому.
Формат вхідних даних
Перший рядок містить два натуральних числа \(N,M\) - кількість вершин, і кільість ребер графа. (\(1 \le N \le 20000, 1 \le M \le 200000\))
наступні \(M\) рядків містять по два ціих числа \(Ai, Bi\) - вершини відповідних ребер графа.
Формат вихідних даних
Виведіть у перший рядок кількість точок сполучення в графі.
В наступних рядках виведіть ВІДСОРТОВАНИЙ список номерів вершин, які є точками сполучення. вхідних даних)
Приклад вхідних даних
9 12
1 2
2 3
4 5
2 6
2 7
8 9
1 3
1 4
1 5
6 7
3 8
3 9
Приклад вихідних даних
3
1
2
3
Коментарі