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

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


 

Турнир

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

Ориентированный граф без петель называется турниром, если между любой парой его различных вершин существует ровно одна дуга (ориентированное ребро). Для заданного списком дуг ориентированного графа проверьте, является ли он турниром.

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

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

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

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

Пример

INPUT.TXTOUTPUT.TXT
15 10
1 2
1 3
1 5
2 3
2 5
4 1
4 2
4 3
4 5
5 3
YES

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

[Обсуждение] [Все попытки] [Лучшие попытки]


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

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



Как можно предотвратить плоскостопие у ребенка