eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Погодные условия

Погодные условия

Система рейсов авиакомпании \textbf{OlympAirways} была спроектирована таким образом, что с любого аэропорта, который обслуживается авиакомпанией, можно было перелететь в любой другой аэропорт, воспользовавшись, возможно, более чем одним рейсом. Каждый рейс соединяет два аэропорта и выполняется в обе стороны. Существует проблема, что некоторые рейсы определенное время могут не выполнятся из-за плохих погодных условий. Таким образом, вероятно, что клиент не сможет перелететь из аэропорта \textbf{A }в \textbf{B}, пользуясь только самолетами авиакомпании \textbf{OlympAirways}. Для исследования подобных ситуаций научный отдел компании ввел понятие числа уязвимости связи между парой аэропортов \textbf{A} и \textbf{B}. Это число равно количеству рейсов авиакомпании, отмена произвольного из которых (при условии, что все другие рейсы выполняются в обычном порядке) приведет к невозможности перелета в аэропорт \textbf{B} из аеропорта \textbf{A}. Напишите программу, которая по информации обо всех рейсах, которые выполняются авиакомпанией, определяет сумму чисел уязвимости связи между всеми парами аэропортов. \InputFile Первая строка содержит целое число \textbf{N }(\textbf{1 }≤ \textbf{N }≤ \textbf{100}) - количество аэропортов, которые обслуживаются авиакомпанией. Вторая строка содержит целое число \textbf{M }(\textbf{1 }≤ \textbf{M }≤ \textbf{4950}) - количество рейсов, которые выполняются авиакомпанией. Каждая из последующих \textbf{M} строк определяет рейс, который представлено парой целых чисел от \textbf{1} до \textbf{N }- номерами аэропортов, которые он соединяет. \OutputFile Вывести одно целое число - суммарное число уязвимости связи между всеми разными парами аэропортов \textbf{A }и \textbf{B}, таких, что номер \textbf{A} меньше номера \textbf{B}.
Лимит времени 0.1 секунд
Лимит использования памяти 64 MiB
Входные данные #1
11
13
2 10
10 6
8 11
2 4
11 10
5 4
6 11
8 2
9 4
11 2
1 7
7 4
1 3
Выходные данные #1
102
Автор Владимир Ткачук
Источник 2004 XVII Всеукраинская олимпиада по информатике, Харьков, Март 28 - Апрель 3, тур 1