Футбольный турнир
Задачу добавил: shtserg
Успешно сдано решений: 1
Есть такая байка, что в любом неориентированном графе без петель и кратных рёбер найдётся пара вершин одинаковой степени. Иначе это формулируется так: пусть играется круговой турнир между футбольными командами, каждые две команды встречаются не более одного раза. Тогда в любой момент времени найдутся две команды, проведшие к текущему моменту одинаковое число встреч. Честное слово. Но задача не в этом. Задача как раз в другом: найти количество упорядоченных пар команд, проведших различное число встреч.В первой строчке входного файла дано число n - количество команд и m - количество проведённых встреч, 1 <= n, m <= 105.
В следующих m строчках записаны по два различных натуральных числа от 1 до n - номера команд, проведших встречу между собой.
Пример
input.txt
2 1
1 2
output.txt
0
Подсказка
Если турнир баскетбольный, то ответ получится примерно такой же.