***Which all topics should I learn in graph ds to solve problems of div 2 challenges? I am a beginner in graph ds and cp in general . Please help.**

1 Like

In the last contest the only thing that was needed in div2 graph problem was fenwick tree so I suggest u learn that and Segment tree.

1 Like

BFS and DFS are most commonly used techniques in lot’s of problems ; P

1 Like

I know BFS and DFS but I just don’t know where to apply them! Where can I get some good problems to practise them?

BFS is used when you need to find the shortest distance to reach a particular state when all the weights are same or not given.

While DFS is mainly used to solve maze ptoblems (commonly named as flood fill) ; P

1 Like

Okay thanks for the help:smiley : D