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

Коментарі

Ще немає коментарів.