图-结点的度 题解

题目描述

时间限制：1s    空间限制：128M

题目描述:

给出一个有 n 个结点，m 条边的无向图，从 1 到 n 按顺序输出各个结点的度。

输入格式:

第一行包含两个正整数 N, M，表示有N 个点，图有 M 条边。

接下来 M 行每行包含两个用空格隔开的正整数 u,v，表示一条从 u 到 v 的无向路径。（保证没有重边和自环）

输出格式:

n 行整数，表示各个结点的度。

样例输入:

5 6 1 2 1 3 3 4 2 5 2 3 2 4

样例输出:

2 4 3 2 1

约定:

1≤N,M≤5000

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n, m;
    cin >> n >> m;
    vector<vector<int>> edge(n + 1); 
    vector<int> d(n + 1, 0); 
    for (int i = 0; i < m; ++i) {
        int a, b;
        cin >> a >> b;
        edge[a].push_back(a);
        edge[b].push_back(b);
    }
    for (int i = 1; i <= n; ++i) {
        d[i] = edge[i].size();
    }
    for (int i = 1; i <= n; ++i) {
        cout << d[i] << " ";
		cout << endl;
    }
    return 0;
}