SWUSTOJ 1057: 有向图的出度计算

题目描述
假设有向图G采用邻接表存储，设计算法求出图G中每个顶点的出度。
输入

第一行为图中顶点的个数n 第二行为图的边的条数e 第三行为依附于一条边的两个顶点的数据信息。

输出

图G中每个顶点的出度。第一行表示顶点0的出度，其他行定义相同。

样例输入

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

样例输出

2
2
0
0
2

#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std;

const int N = 10010;
int h[N], e[N], ne[N], idx;

void add(int a, int b)
{
	e[idx] = b;
	ne[idx] = h[a];
	h[a] = idx++;
}

void iterate(int u)
{
	int cnt = 0;
    for(int id = h[u]; id != -1; id = ne[id])
    	cnt++;
    cout<<cnt<<endl;
}

int main()
{
	int n, m;
	cin>>n>>m;
	memset(h,-1,sizeof h);
	while(m--)
	{
		int x, y;
		cin>>x>>y;
		add(x, y);	
	} 
 	for(int u = 0; u < n; u++)
    	iterate(u);	
    return 0;
}