顺着增边,倒着遍历
head[u] 表示 与u相连的最后一条边的下标(初始值置为-1,表示没有任何一条边)
e[cnt].nex 保存上一条边的下标
struct node{
int to,len,nex;
}e[N * N];
int head[N],cnt;
void add(int u,int v,int len)
{
e[cnt].to = v;
e[cnt].nex = head[u];
e[cnt].len = len;
head[u] = cnt++;
}
void query(int u)
{
for (int i = head[u]; i != -1; i = e[i].nex){
int len = e[i].len;
int v = e[i].to;
}
}