"It's not about the edge you're adding," she whispered. "It's about the path that already exists beneath it."
Maya ran check50 . Green smiles across the board. She leaned back. Cs50 Tideman Solution
Maya’s heart sank. She had been checking loser → X → winner . But what about loser → X → Y → winner ? "It's not about the edge you're adding," she whispered
"You’re not just looking for a loop," Kai said. "You’re looking for a chain . Before you lock a new edge from winner to loser , ask yourself: is there any path from the loser back to the winner using the edges already locked? If yes, this new edge would complete the cycle. Skip it." Cs50 Tideman Solution