Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Футбольный турнир

Задачу добавил: shtserg

Успешно сдано решений: 1

Есть такая байка, что в любом неориентированном графе без петель и кратных рёбер найдётся пара вершин одинаковой степени. Иначе это формулируется так: пусть играется круговой турнир между футбольными командами, каждые две команды встречаются не более одного раза. Тогда в любой момент времени найдутся две команды, проведшие к текущему моменту одинаковое число встреч. Честное слово. Но задача не в этом. Задача как раз в другом: найти количество упорядоченных пар команд, проведших различное число встреч.

В первой строчке входного файла дано число n - количество команд и m - количество проведённых встреч, 1 <= n, m <= 105.
В следующих m строчках записаны по два различных натуральных числа от 1 до n - номера команд, проведших встречу между собой.

Пример

input.txt
2 1
1 2

output.txt
0

Подсказка
Если турнир баскетбольный, то ответ получится примерно такой же.

Сдать задачу

Задать вопрос жюри по этой задаче