链式前向星（数组模拟邻接表）

链式前向星（数组模拟邻接表）。。。。。

用链表的思想，在结构体中新增一个next，可以避免邻接矩阵每个点都要枚举还空间巨大的弱点，只需枚举边即可（有几条边就枚几条）。

学邻接表3天这么久了，是时候发个板子了。

#include<cstdio>int fir[maxn],dis[maxm],nxt[maxm];void adde(int fn,int sn,int i){                nxt[i]=fir[a];fir[a]=i;dis[i]=b;}for(int i=d[num];i;i=e[i].next)//枚举num的所有边