ABC061 B - Counting Roads

問題はこちら atcoder.jp

方針

各都市ではなく道路に注目しています。C. Peaks（記事にする予定）と似た発想です。

コード

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n,m;
    cin>>n>>m;

    vector<int> a(m),b(m);
    for(int i=0; i<m; i++){
        cin>>a[i]>>b[i];
    }

    vector<int> count(n);
    for(int i=0; i<m; i++){
        count[a[i]-1]++;
        count[b[i]-1]++;
    }

    for(int i=0; i<n; i++){
        cout<<count[i]<<endl;
    }
}