Answers to: Need some graph theory problemshttps://inoi15.discuss.codechef.com/questions/60648/need-some-graph-theory-problems<p>What are some good problems to do for Graph Theory for preparation of INOI ?</p>enFri, 30 Jan 2015 15:35:30 +0530Comment by superty on nibnalin's questionhttps://inoi15.discuss.codechef.com/questions/60648/need-some-graph-theory-problems#63339<p><a href="http://codeforces.com/contest/20/submission/9616067">http://codeforces.com/contest/20/submission/9616067</a></p>supertyFri, 30 Jan 2015 15:35:30 +0530https://inoi15.discuss.codechef.com/questions/60648/need-some-graph-theory-problems#63339Comment by sandy999 on nibnalin's questionhttps://inoi15.discuss.codechef.com/questions/60648/need-some-graph-theory-problems#63334<p>I already used FREETICKET to understand how the algorithm worked and want more problems to apply what I have understood. Just for practice.</p>
<p>Also, do you by any chance have a simple implementation of Dijakstra's algorithm using priority queue/min-heap without the structs, classes stuff? It's ok if it's long. If you do and if it's ok for you could you please post it?</p>sandy999Fri, 30 Jan 2015 14:41:14 +0530https://inoi15.discuss.codechef.com/questions/60648/need-some-graph-theory-problems#63334Comment by superty on nibnalin's questionhttps://inoi15.discuss.codechef.com/questions/60648/need-some-graph-theory-problems#63333<p>Why not just use FREETICKET?</p>supertyFri, 30 Jan 2015 14:34:40 +0530https://inoi15.discuss.codechef.com/questions/60648/need-some-graph-theory-problems#63333Comment by sandy999 on nibnalin's questionhttps://inoi15.discuss.codechef.com/questions/60648/need-some-graph-theory-problems#63332<p>I want to try implementing Dijakstra's algorithm using adjacency matrix (other than FREETICKET) but many problems require implementation using priority queue. Any suggestions of such problems?</p>sandy999Fri, 30 Jan 2015 14:23:01 +0530https://inoi15.discuss.codechef.com/questions/60648/need-some-graph-theory-problems#63332Comment by idraumr on nibnalin's questionhttps://inoi15.discuss.codechef.com/questions/60648/need-some-graph-theory-problems#61110<p>Doing all the previous graph theory problems in INOI, and the ones on the IARCS website should at least guarantee a strong understanding. Then you can explore COCI/BOI/IOI problems.</p>idraumrFri, 09 Jan 2015 16:44:14 +0530https://inoi15.discuss.codechef.com/questions/60648/need-some-graph-theory-problems#61110Comment by ketanhwr on nibnalin's questionhttps://inoi15.discuss.codechef.com/questions/60648/need-some-graph-theory-problems#61107<p>Yeah someone please answer.</p>ketanhwrFri, 09 Jan 2015 16:24:08 +0530https://inoi15.discuss.codechef.com/questions/60648/need-some-graph-theory-problems#61107