#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
输出每个点的度
3 0
1 1
1 1
0 3