第 1 步：只看 0 号点的边怎么串
第 2 步：head 全是 -1：还没有边
第 3 步：第 0 条边 0→1，head[0]=0
第 4 步：1 号边 0→2，nxt 指回 0
第 5 步：顺着 nxt 走：先 2 后 1
链式前向星里，head[u] 存的是【0】。
head[u]
全部评论