邻接表【模板】

· · 算法·理论

int ver[10010],vern=0,edge[500010],next[500010],head[500010];
void add(int u,int v,int w){
    ver[++vern]=v;
    edge[vern]=w;
    next[vern]=head[u];
    head[u]=vern;
}