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