Решение задачи "Светофорчики" с Acmp

Без пояснения   Просмотров: 17


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

Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, m, a, b;
    cin >> n >> m;
    vector<int> res(n + 1);
    for(int i = 0; i < m; ++i){
        cin >> a >> b;
        res[a]++;
        res[b]++;
    }
    for(int i = 1; i <= n; ++i)
        cout << res[i] << ' ';
    return 0;
}

         

 Администратор Photo Автор: Администратор


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться