前言:

这篇文章还是是为了帮助一些

像我这样的菜鸟

找到简单的题解

问题描述:

输入格式

输出格式

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

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

问题提示

问题解析:

做本题我们需要知道什么是入度

我们需要知道什么是出度

一个顶点的入度表是有几条边通向他

出度表是他通向几个定点

本题我们可以用一个数组表示入度

再来一个表示出度

注意本题权值没有任何作用

完整代码:

#include<bits/stdc++.h>
using namespace std;
int maps[100000],cnt[100000];
int main()
{
	int n,m,i,j,x,y,s;
	cin>>n>>m;//输入两个数
	for(i=1;i<=m;i++)
	{
		cin>>x>>y>>s;
		maps[x]++;//出度+1
		cnt[y]++;//入度+1
	}
	for(i=1;i<=n;i++)
	{
		cout<<maps[i]<<" ";//输出出度
	}
	cout<<endl;
	for(i=1;i<=n;i++)
	{
		cout<<cnt[i]<<" ";//输出入度
	}
}

AC