问题 H: 有向图的度
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:10
解决:10
题目描述
现有一个共n个顶点、m条边的有向图(假设顶点编号为从0到n-1),求每个顶点的入度和出度。
输入
第一行两个整数n、m(1≤n≤100,0≤m≤n(n−1)),分别表示顶点数和边数;
接下来m行,每行两个整数u、v(0≤u≤n−1,0≤v≤n−1,u≠v),表示一条边的起点和终点的编号。数据保证不会有重边。
输出
输出n行,每行为编号从0到n-1的一个顶点的入度和出度,中间用空格隔开。
样例输入 复制
3 3
0 1
0 2
2 1
样例输出 复制
0 2
2 0
1 1