Задача №111970. Мостики
В стране гномов очень много речек и озер, а сами гномы очень дружны и любят ходить друг к другу в гости. Обычно по мостикам можно дойти из любого домика в любой. Но после ливня не все мостики выдержали – остались лишь некоторые…
Выведите список номеров домиков, к которым может теперь пройти Король страны Гном Первый (по традиции королевский дворец имеет номер один).
Входные данные:
В первой строке записаны два целых числа N (1 ≤ N ≤ 1000) и M (0 ≤ M ≤ 500000) – количество домиков и оставшихся мостиков. В последующих M строках перечислены мостики – пары чисел, определяющие номера домиков, которые они соединяют.
Да, и еще. Гномы настолько малы, что некоторые строят дома прямо на мосту. Тогда по нему можно дойти и до их дома тоже. То есть, скажем, может быть, что мост, соединяющий 1 и 2, соединяет также 1 и 3 и 3 и 2 (потому что 3-й на мосту) то есть встречаeтся в списке трижды!
Выходные данные:
В первую строку выведите число K – количество домиков, до которых теперь можно дойти из дворца. Во вторую строку выведите K целых чисел – сами домики, перечисленные в порядке возрастания номеров.
4 5 2 3 4 2 3 1 3 2 4 4
4 1 2 3 4