链式前向星模板

链式前向星的作用是存储边，空间复杂度为O(4n)，可O(n)枚举以 x 为起点的所有边。

int et=0;//edge_tot 
void adde(int s, int e, int c)//add_edge(start, end, capacity) 
{
	end[++et]=e;//编号为 et 的边的终点 
	len[et]=c;//编号为 et 的边的容量 
	next[et]=last[s];//next[et]记录与第 et 号边有相同起点的上一条边的编号 
	last[s]=et;//第 et 条边是以 s 为起点的最新的一条边 
}

//枚举以 x 为起点的所有边
i=last[x];
while(i)
{
	......
	......
	......
	...... 
	i=next[i];
}