Главное меню портала
• О портале
• Архив задач
• Карта архива задач
• Результаты тестов
• Ошибки тестирования
• Преподаватели
• Библиотечка
Рейтинг у учителя
• Рейтинг на портале
Начинающему
• Работа с порталом
• Курс для начинающего
• Архив задач начинающего
Олимпиаднику
• Архив задач олимпиадника
Олимпиады
Дистанционные олимпиады
• Положение олимпиады
Новое сообщениеОтправленые
Загрузка...
Время на прохождение теста: 2 секунд(а/ы).
Имя входного файла: rally.in
Имя выходного файла: rally.out
Гонки
В области L находится n городов. Некоторые пары городов соединены проселочной дорогой с двусторонним движением. Начавшись в каком-то городе, дорога не может закончиться в нем же. В этом году состояние дорог позволило области L провести гонки под лозунгом "Скажем НЕТ нарушениям скоростного режима". Было решено, что круговая трасса должна состоять из четырех дорог, но не может проходить через один город два раза. Естественно, свернуть с одной дороги на другую можно только в городе. Организаторы уже должны приступить к составлению отчета, и для этого требуется посчитать количество различных трасс.
Входные данные:
В первой строке входного файла записаны количество городов n (1 < n<= 300) и количество дорог m. В каждой из следующих m строк содержится два различных числа — номера городов, соединенных соответствующей дорогой.
Выходные данные:
В единственную строку выходного файла выведите одно число — количество круговых трасс из четырех дорог, которые могут составить организаторы.

Примеры:
rally.in rally.out
1 4 6
1 2
2 3
3 4
4 1
1 3
2 4
3




На сайте гостей 25, зарегистрированных 0:
Сейчас онлайн только гости...
[Данные за последние 5 минут]