图的前向星表示4

时间限制：1秒        内存限制：128M

题目描述

给定一个有向图的信息，按照前插法的形式输出每个节点的邻接点。

输入描述

第一行，两个整数n，m（1 <= n，m <= 10^5)，n表示图的节点的个数，m表示图中的边数。

接下来m行，每行三个整数x，y，z。表示x能够直接到达y，并且权值为z。

输出描述

输出共占n行，第i行开头为i节点和一个冒号“：”，之后为i的所有邻接点的编号和这条边的权值，用"()"括起来，如果i没有邻接点，则输出zero。

样例

输入

5 5
1 2 2
1 3 6
1 4 7
2 3 8
2 4 9

输出

1: (4,7) (3,6) (2,2)
2: (4,9) (3,8)
3: zero
4: zero
5: zero

#include<iostream>
#include<cstring>
using namespace std;
const int N=1e5+10;
int head[N],ver[N],Next[N],w[N],tot=-1;
int n,k,x,y,z;
void Add(){
	ver[++tot]=y;
	w[tot]=z;
	Next[tot]=head[x];
	head[x]=tot;
}
int main(){
	memset(head,-1,sizeof(head));
	cin>>n>>k;
	for(int i=1;i<=k;i++){
		cin>>x>>y>>z;
		Add();
	} 
	for(int i=1;i<=n;i++){
		cout<<i<<": ";
		if(head[i]==-1){
			cout<<"zero";
		}
		for(int j=head[i];j!=-1;j=Next[j]){
			cout<<"("<<ver[j]<<","<<w[j]<<") ";
		}
		cout<<endl;
	}
	return 0;
}