F. Ориентированный или нет
3000 мс · 256 МБ · всё или ничего
Дана матрица смежности. Проверьте, симметрична ли она.
Симметричная матрица означает, что каждое ребро есть в обе стороны, то есть граф можно считать неориентированным. Несимметричная — что направление рёбер существенно.
Формат ввода
Первая строка содержит число ().
Далее идут строк по чисел — матрица из нулей и единиц.
Формат вывода
Слово «YES», если матрица симметрична, и «NO» иначе.
Примеры
ввод
2 0 1 1 0
вывод
YES
ввод
2 0 1 0 0
вывод
NO
Войдите, чтобы отправлять решения.