SWUST OJ 1057: 有向グラフの出次数計算の C++ 実装

トピックの説明

有向グラフ G が隣接リストに格納されていると仮定すると、グラフ G の各頂点の出次数を見つけるアルゴリズムが設計されています。

入力

1行目はグラフの頂点数n、2行目はグラフの辺の数e、3行目は辺に付随する2つの頂点のデータ情報です。

出力

グラフ G の各頂点の出次数。最初の行は頂点 0 の出次数を表し、他の行も同じ定義を持ちます。

#include<bits/stdc++.h>
using namespace std;
vector<int>v[105];
int n, m, x, y;
int main(){
	cin>>n>>m;
	for(int i = 0; i < m; i++){
		cin>>x>>y;
		v[x].push_back(y);
	}
	for(int i = 0; i < n; i++) cout<<v[i].size()<<endl;
	return 0;
}