N. Полный и регулярный
3000 мс · 256 МБ · всё или ничего
Дана матрица смежности простого неориентированного графа. Определите два его свойства.
Полный — если любые две различные вершины соединены ребром.
Регулярный — если у всех вершин одинаковая степень.
Заметьте: всякий полный граф регулярен, а обратное неверно. Граф из одной вершины считается и полным, и регулярным.
Формат ввода
Первая строка содержит число ().
Далее идут строк по чисел — симметричная матрица с нулями на диагонали.
Формат вывода
Два слова через пробел: «YES» или «NO» для полноты и для регулярности.
Примеры
ввод
3 0 1 1 1 0 1 1 1 0
вывод
YES YES
ввод
4 0 1 0 1 1 0 1 0 0 1 0 1 1 0 1 0
вывод
NO YES
Войдите, чтобы отправлять решения.