Problem related disjoint set and GCD.

Revision en3, by _Halim_, 2018-02-12 08:58:06

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

someone who already solved said that he use disjoint set but I can't deal with 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)