struct edge{
	int to,next,w;
}e[100000];
void add(int x,int y,int z){
	++num; 
	e[num].to=y;
	e[num].w=z;
	e[num].next=adj[x];
	adj[x]=num;
}

不明白

e[num].next=adj[x];
	adj[x]=num;
}