Hello everyone. I need some suggestions on where to begin solving graph theory problems. I have read some books and articles and am able to program bfs, dfs, spanning tree problems etc. But when it comes to solving programming contest problems, I cannot solve any problem.
I mean in books, we have questions like “print nodes of a graph in bfs manner (graph in adjacency list or matrix)”, but in programming contests,it is not the case.
I cannot even solve problems tagged easy. I was having similar problems in dp but now I can solve easy dp problems. But I am seriously lost in graph theory problems. Can anyone help me?
P.S. editorials tell logic of the problem but not how to solve them.Please give suggestions without any reference to editorials and wikipedia.
you have to start practicing to get perfection in solving problem…! http://discuss.codechef.com/tags/graph/
You can get list of questions which you need to practice.
Okay guys, after understanding graph searching algorithm, I tried solving my first problem http://www.codechef.com/problems/HDELIVER but got wrong answer. After reading the problem again and again, I solved some problems and I fixed them all. But I am still getting wrong answer. What can I do?
The topcoder site shows how to identify a problem and which algorithm to use. But it does not show how to implement it. I need resource that shows how to solve a problem in a programming language(preferably c). I don’t need solutions to all problems, just a little nudge in the right direction.
The best way is writing implementations on your own.But it takes some time.I have a code library which contains implementations for all algorithms in cpp.If you want it,give me your mail I will send it to you.Whatever you do understand it completely.