b. город будущего
ограничение времени 1 секунда
ограничение памяти 64mb
ввод стандартный ввод или city.in
вывод стандартный вывод или city.out

в городе будущего все дома – это небоскребы. всего в городе м улиц, которые пересекаются и всего n перекрестков. для организации эффективного движения необходимо, чтобы перед каждым перекрестком вдоль улицы было размещено лазерное устройство, отслеживающее поток транспортных средств, движущихся к перекрестку. каждое такое устройство (лазер) работает только в одну сторону – от перекрестка вдоль улицы. движение по всем улицам двустороннее. любые два перекрестка соединены только одной улицей. нет улиц от k-го перекрестка до него самого.

итак, от вас требуется написать программу, вычисляющую для каждого перекрестка количество лазеров, которые необходимо на нем поставить властям города.
формат ввода

первая строка входного файла содержит два натуральных числа n и m (0 < n ≤ 100, 0 ≤ m ≤ n*(n – 1)/2).

каждая из следующих m строк содержит разделенные пробелом два натуральных числа i и j (1 ≤ i,j ≤ n), которые означают, что перекрестки i и j соединены улицей.
формат вывода

в первой строке выходного файла нужно вывести n чисел: i-ое число означает количество лазеров на i-ом перекрестке.
пример
ввод вывод

7 10
5 1
3 2
7 1
5 2
7 4
6 5
6 4
7 5
2 1
5 3

3 3 2 2 5 2 3

292

399

Посмотреть ответы 1

Ответы на вопрос:

varta

Информатика

4,8(50 оценок)

RED-красный

Green-зеленый

Blue-синий

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.