Help Needed In A Union Find Problem

Правка en1, от 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!

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский coco_elon 2016-08-02 21:10:28 218
en2 Английский coco_elon 2016-08-02 21:05:55 8
en1 Английский coco_elon 2016-08-02 21:01:45 334 Initial revision (published)