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