题解里的 i != (in_edge ^ 1) 是什么意思?

P8436 【模板】边双连通分量

TLEWA @ 2023-09-25 21:21:18

rt


by Eleveslaine @ 2023-09-25 21:26:59

in_edge ^ 1 是 in_edge 的反边


by Terrible @ 2023-09-25 21:27:32

如果我们将两个边放到序列里并且想让它们能够相互找到的话,我们可以将它们放到相邻位置,更方便起见,我们把它们放到 0,1或者2,3 这样的位置,因为可以通过 i^1 找到另一个边的位置,如果放到 1,2 相互找到则有点啰嗦。


by TLEWA @ 2023-09-25 21:30:42

逐渐理解为什么要用链式前向星了


|