求助链式前向星板子
  • 板块学术版
  • 楼主Dreamlands
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/10/20 20:01
  • 上次更新2023/10/27 06:44:58
查看原帖
求助链式前向星板子
355507
Dreamlands楼主2022/10/20 20:01

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];
}
2022/10/20 20:01
加载中...