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!

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!