Hi all,

I learnt some graph theory recently and I am quite fascinated by it. So, I wanted to check out some really interesting problems under that topic. What are some of the best problems that you've solved which have a graph algorithm (like shortest path, SCCs, euler tour, max-flow, bridges/articulation points) as their solution?