Problem related disjoint set and GCD.

Revision en4, by _Halim_, 2018-04-13 05:21:39

I was trying to solve this problem in Egyptian ECPC but I couldn't. Can anyone give me a hint ?

someone who already solved it said that he use disjoint set but I couldn't handle it using disjoint set .

Tags union-find, disjoint-set, gcd

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English _Halim_ 2018-04-13 05:21:39 25
en3 English _Halim_ 2018-02-12 08:58:06 0 (published)
en2 English _Halim_ 2018-02-12 08:57:04 59
en1 English _Halim_ 2018-02-12 08:55:17 260 Initial revision (saved to drafts)