Quiz: Cycle Reconstruction

When reconstructing a negative cycle, you find a node $v$ that gets relaxed on the $n$-th iteration. You follow parent pointers from $v$ exactly $n$ times. Why $n$ times?

1. A.It guarantees you land inside the cycle, not on a path leading to it
2. B.Because the cycle has exactly $n$ nodes
3. C.Because the parent array has exactly $n$ entries
4. D.Because Bellman-Ford always finds cycles of length $n$