链式向前星

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;

int cnt=1;  
int n,m;
int head[100];
struct edge{
	int v,w,next;
}e[1000];

void adde(int u,int v,int w)
{
	e[cnt].w=w;
	e[cnt].v=v;
	e[cnt].next=head[u];
	head[u]=cnt++;
}
int main()
{
	int u,v,w; 
	memset(head,-1,sizeof(head));
	scanf("%d %d",&n,&m);
	for(int i=1;i<=m;i++)
	{
		scanf("%d %d %d",&u,&v,&w);
		adde(u,v,w);
		//adde(v,u,w);
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=head[i];j!=-1;j=e[j].next)
			printf("%d %d %d\n",i,e[j].v,e[j].w);
	}
}