Məsələlər
Односторонние дороги
Односторонние дороги
В стране Виа города соединены дорогами, по которым можно ездить в обе стороны. Однако это стало причиной многих аварий, поскольку полосы движения не разделены: водители часто смотрят в свои смартфоны во время вождения, что приводит к столкновению со встречным транспортом. Чтобы облегчить эту проблему, политики Виа придумали великолепную идею создать дороги только с односторонним движением, то есть существующие дороги изменить так, чтобы каждую можно было использовать только в одном из двух возможных направлений. Они называют это "односторонней идентификацией".
Мэры не хотят, чтобы к их городам вело слишком много дорог с односторонним движением, поскольку это может вызвать пробки внутри города. Они требуют, чтобы было найдено такое наименьшее целое число $d$, что для каждого города число дорог с односторонним движением, ведущих к нему, не превосходило бы $d$.
\InputFile
Первая строка содержит количество городов $n~(1 \le n \le 500)$ от $1$ до $n$.
Вторая строка содержит количество двусторонних дорог $m~(0 \le m \le 2.5 \cdot 10^3)$.
В каждой из следующих $m$ строк записаны два целых числа $a$ и $b~(1 \le a, b \le n, a \ne b)$, обозначающих дорогу между городами $a$ и $b$.
Между двумя городами существует не более одной дороги.
\OutputFile
Выведите минимальное число $d$.
Giriş verilənləri #1
2 1 1 2
Çıxış verilənləri #1
1
Giriş verilənləri #2
4 5 1 2 1 3 2 3 2 4 3 4
Çıxış verilənləri #2
2