图论：有向图的出度与入度

本文章写的纯属自己理解

请大佬们指点(￣y▽,￣)╭ 

题目描述

给定有向图G（无重边、无自环），计算每个节点的出度和入度。

输入格式

第一行包含两个整数N、M，表示该图共有N个结点和M条边。（N <= 5000，M <= 200000）

接下来M行，每行包含三个整数{u,v,w}，表示有一条长度为w的有向边连接结点u->v。

输出格式

第一行依次输出节点的出度。

第二行依次输出节点的入度。

样例 #1

样例输入 #1

7 11
6 3 1
5 1 1
6 7 1
1 2 1
2 1 1
2 4 1
6 5 1
2 5 1
1 7 1
2 6 1
3 2 1

样例输出 #1

2 4 1 0 1 3 0 
2 2 1 1 2 1 2

#include<bits/stdc++.h>
using namespace std;
int a[100005],b[100005];
int main()
{
	int n,m,u,v,w;
	cin>>n>>m;
	for(int i=1;i<=m;++i)
	{
		cin>>u>>v>>w;
		a[u]++;//a[入度]加一个
		b[v]++;//a[出度]加一个
	}
	for(int i=1;i<=n;++i)
	{
		cout<<a[i]<<" ";//输出入度
	}
	cout<<endl;
	for(int i=1;i<=n;++i)
	{
		cout<<b[i]<<" "