2759: DS2025-算法实现题3
金币值：0
定数：1
时间限制：1.000 s
内存限制：128 M
解决：23
提交：47
正确率：48.94% 命题人：
题目描述
输入有向图中顶点数 $n$ 和边数 $m$，再输入 $m$ 条边的信息，要求计算各个顶点的出度与入度之差（图中的顶点从 $0$ 开始编号）。
测试代码 复制
#include <stdio.h>
void f(int n,int m,int degree[]);
int main(void) {
int n; scanf("%d",&n);
int degree[n]; //存储顶点出度和入度之差
for(int i=0;i<n;i++)
degree[i]=0;
int m; scanf("%d",&m);
f(n,m,degree);
for(int i=0;i<n;i++)
printf("%d ",degree[i]);
return 0;
}
void f(int n,int m,int degree[]) {
}输入
第一行输入一个整数，表示图中的顶点数；
第二行输入一个整数，表示图中的边数；
接下来输入 $m$ 行，每行有两个整数，分别表示图中边的两个顶点编号。
第二行输入一个整数，表示图中的边数；
接下来输入 $m$ 行，每行有两个整数，分别表示图中边的两个顶点编号。
输出
按顺序输出每个顶点的出度与入度之差。
样例输入 复制
3
3
0 1
1 2
2 0样例输出 复制
0 0 0