手写邻接表

int head[400005],t；
inline void init()
{
	memset(head,0,sizeof(head));
	t=1;
}
inline void add(int u,int v,int w)
{
	map[t].u=u;
	map[t].v=v;
	map[t].w=w;
	map[t].next=head[u];
	head[u]=t;t++;
}