Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Регулярный граф

(Время: 1 сек. Память: 16 Мб Сложность: 18%)

По матрице смежности неориентированного графа требуется определить, является ли он регулярным. Напомним, что граф называется регулярным, если все его вершины имеют одинаковую степень.

Входные данные

Первая строка входного файла INPUT.TXT содержит натуральное число N (N ≤ 100) – число вершин графа. Далее следуют N строк по N цифр, каждая из которых равна 0 или 1, задающих матрицу смежности.

Выходные данные

В выходной файл OUTPUT.TXT выведите «YES», если граф является регулярным, в противном случае выведите «NO».

Примеры

INPUT.TXTOUTPUT.TXT
14
0 1 0 1
1 0 1 0
0 1 0 1
1 0 1 0
YES
23
0 0 1
0 0 1
1 1 0
NO

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Введение
 Целочисленная арифметика
 Алгоритмы сортировки
 Длинная арифметика
 C++ Standard Template Library
 Динамическое программирование
 Комбинаторика
 Вычислительная геометрия
 Строки
 Структуры данных
 Теория графов - 1
 Теория графов - 2
 Базовые понятия
 Представление графа
 Поиск в глубину
 Поиск в ширину
 A. Матрица смежности
 B. Список ребер
 C. Список смежности
 D. Степени вершин
 E. Регулярный граф
 F. Ориентированный граф
 G. Полный граф
 H. Истоки и стоки
 I. Турнир
 J. Расследование

Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru