typedef struct item{
    int to;
    int next;
    int w;
}Item;
Item E[MAXN];

void addEdge(int u,int v,int w){
    E[cnt].to = v;
    E[cnt].w = w;
    E[cnt].next = head[u];
    head[u] = cnt++;
}

链式前向星存图