我的链式前向星模板

链式前向星这个名字一听就很帅

int cnt;
struct Edge
{
	int next;//与第i条边相同起点相同的下一条边 
	int to;// 第i条变的终点 
	int w;//第i条边的权值 
}edge[maxn];
int head[maxn];//起点为i的第一条边（与输入逆序）
void add(int u,int v,int w)
{
	edge[cnt].to=v;
	edge[cnt].next=head[u];
	edge[cnt].w=w;
	head[u]=cnt++;
}
//起点为u的边的遍历
//for(int i=head[u];~i;i=edge[i].next)
//{
// } 

Q.E.D.