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
逐渐理解为什么要用链式前向星了