Help Needed In A Union Find Problem

Revision en1, by coco_elon, 2016-08-02 21:01:45

Here is my solution to SPOJ Problem Chain : https://ideone.com/Egu19B

My solution involves maintaining 3 arrays, for containing the root node of each disjoint set as well as the root nodes of predator and prey of that disjoint set.

The problem : http://www.spoj.com/problems/CHAIN/

Thanks!

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English coco_elon 2016-08-02 21:10:28 218
en2 English coco_elon 2016-08-02 21:05:55 8
en1 English coco_elon 2016-08-02 21:01:45 334 Initial revision (published)