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