Задача №111852. Проверка на сильную связность
Дан ориентированный граф. Проверить, является ли он сильно-связным.
Входные данные
В первой строке дано число n ( 1 ≤ n ≤ 1000 ) — количество вершин графа. Далее в n строках дана матрица смежности этого графа. В графе могут быть петли
Выходные данные
Выведите «YES», если граф сильно связен, и «NO», если нет.
Примеры
Входные данные
2 0 1 1 0
Выходные данные
YES
Входные данные
4 0 0 0 0 1 0 1 0 0 1 0 0 0 0 1 0
Выходные данные
NO
Сдать: для сдачи задач необходимо войти в систему