RT,底下是oiwiki上的板子,
第四行当前边的后继是什么意思,
或者说,nxt数组存的是什么?
萌新求助,不是很懂
// C++ Version // head[u] 和 cnt 的初始值都为 -1 void add(int u, int v) { nxt[++cnt] = head[u]; // 当前边的后继 head[u] = cnt; // 起点 u 的第一条边 to[cnt] = v; // 当前边的终点 } // 遍历 u 的出边 for (int i = head[u]; ~i; i = nxt[i]) { // ~i 表示 i != -1 int v = to[i]; }