Questions on GRAPH

It has been few days,I’ve been studying graph.

I would like to solve some problems(traversals,MSTs,shortest paths) starting from easy to medium level.

Link to some good problems would be helpful.

Thanks in advance!

From my old post


https://discuss.codechef.com/questions/48943/i-have-graph-phobia-how-do-i-overcome-it#48947

http://www.codechef.com/JUNE14/problems/DIGJUMP

http://www.spoj.com/problems/PRATA/

http://www.spoj.com/problems/ONEZERO/

http://www.spoj.com/problems/PPATH/

http://www.spoj.com/problems/PARADOX/

http://www.spoj.com/problems/HERDING/

http://www.spoj.com/problems/PT07Z/

http://www.spoj.com/problems/NICEBTRE/

http://www.spoj.com/problems/CERC07K/

http://www.spoj.com/problems/BUGLIFE/

http://www.spoj.com/problems/COMCB/

http://www.spoj.com/problems/NAKANJ/

http://www.codechef.com/IOPC2013/problems/IOPC13N/

http://www.codechef.com/IOPC2013/problems/IOPC13G/

http://www.codechef.com/IOPC2013/problems/IOPC13C

1 Like

https//www.codechef.com/problems/FIRESC

This is the best and confidence providing easiest problem and involves DFS It was my first graph problem.

Thanks for sharing!