#Z2307. 有向图度数统计

有向图度数统计

#include <iostream>
using namespace std;

int main() {
    int n, m;
    cin >> n >> m;
    for (int i = 0; i < m; i++) {
        int u, v;
        cin >> u >> v;
    
    }
  
    return 0;
}

这一节我们来统计有向图每个顶点的度数,在有向图中,度就分为出度和入度了,我们声明两个数组outdeg, indeg,大小均为 105 ,用来统计每个点的出度和入度。

如这个数据就是下面这个图

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

2307.png

输出每个点的度

3 0
1 1
1 1
0 3