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
CodeChef: Practical coding for everyone
SPOJ.com - Problem PRATA
SPOJ.com - Problem ONEZERO
SPOJ.com - Problem PPATH
SPOJ.com - Problem PARADOX
SPOJ.com - Problem HERDING
SPOJ.com - Problem PT07Z
SPOJ.com - Problem NICEBTRE
SPOJ.com - Problem CERC07K
SPOJ.com - Problem BUGLIFE
SPOJ.com - Problem COMCB
SPOJ.com - Problem NAKANJ
CodeChef: Practical coding for everyone
CodeChef: Practical coding for everyone
CodeChef: Practical coding for everyone
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!