D. Размеры компонент
3000 мс · 256 МБ · всё или ничего
Неориентированный граф задан списком рёбер. Выведите размеры всех компонент связности по невозрастанию.
Формат ввода
Первая строка содержит числа () и ().
Далее идут строк с рёбрами.
Формат вывода
В первой строке — количество компонент.
Во второй — их размеры по невозрастанию через пробел.
Примеры
ввод
5 3 1 2 2 3 4 5
вывод
2 3 2
ввод
1 0
вывод
1 1
Войдите, чтобы отправлять решения.