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