# 12742 - Guess the gender - example
## How should you do in Graph constructor?

## How should you do in addEdge?

## How should you do in solver and dfs?






---
So, we will output "Not Possible" due to the unreasonable condition above.
If there are still any problems, feel free to ask TAs.