Графы

@V4mp1r · Регистрация: 26.09.2018

Студворк — интернет-сервис помощи студентам

Помогите решить. Я смог решить на С++ но не знаю как решить на python ибо плохо его знаю

В подземелье m тоннелей и n перекрестков, каждый тоннель соединяет какие-то два перекрестка. Мышиный король решил поставить по светофору в каждом тоннеле перед каждым перекрестком. Напишите программу, которая посчитает, сколько светофоров должно быть установлено на каждом из перекрестков. Перекрестки пронумерованы числами от 1 до n.

Входные данные
В первой строке записано два числа n и m (0 < n ≤ 100, 0 ≤ m ≤ n ·(n - 1) / 2). В следующих m строках записаны по два числа i и j (1 ≤ i, j ≤ n), которые означают, что перекрестки i и j соединены тоннелем.

Выходные данные
Вывести n чисел: k-ое число означает количество светофоров на k-ом перекрестке.

Можно считать, что любые два перекрестка соединены не более, чем одним тоннелем. Нет тоннелей от перекрестка i до него самого.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
#include <vector>
 
 
int main() {
    int N;
    std::cin >> N;
    std::vector<int> vec(N);
 
    int M;
    std::cin >> M;
    for (int i = 0; i < 2 * M; ++i) {
        int node;
        std::cin >> node;
        ++vec[node - 1];
    }
 
    for (int i = 0; i < N; i++)
        std::cout << vec[i] << " ";
    std::cout << std::endl;
}

@Alli_Lupin · 15.05.2020, 15:49

V4mp1r, упакуйте в dll и вызывайте из python

@V4mp1r · 15.05.2020, 15:53 **[ТС]**

Alli_Lupin, Я б с радостью. Код на питоне нужно преподу отправить)

@Alli_Lupin · 15.05.2020, 15:56

V4mp1r, вы знаете, как организовать ввод данных?

@V4mp1r · 15.05.2020, 15:59 **[ТС]**

Alli_Lupin, не уверен что знаю

@eaa · 15.05.2020, 16:02

Python
1
2
3
4
5
6
7
n, m = map(int, input().split())
vec = [0]*n
for _ in range(m):
    i, j = map(int, input().split())
    vec[i-1] += 1
    vec[j-1] += 1
print(*vec)

Новые блоги и статьи Все статьи Все блоги /
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .	Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .

@Alli_Lupin 5042 / 1069 / 149 Регистрация: 29.01.2013 Сообщений: 6,244
	15.05.2020, 15:49
	V4mp1r, упакуйте в dll и вызывайте из python 0

@V4mp1r 4 / 3 / 1 Регистрация: 26.09.2018 Сообщений: 110
	15.05.2020, 15:53 [ТС]
	Alli_Lupin, Я б с радостью. Код на питоне нужно преподу отправить) 0

@Alli_Lupin 5042 / 1069 / 149 Регистрация: 29.01.2013 Сообщений: 6,244
	15.05.2020, 15:56
	V4mp1r, вы знаете, как организовать ввод данных? 0

@V4mp1r 4 / 3 / 1 Регистрация: 26.09.2018 Сообщений: 110
	15.05.2020, 15:59 [ТС]
	Alli_Lupin, не уверен что знаю 0

Опции темы

Графы

Решение