Please help me in HACKEREARTH Question: GCD ON TREE

Правка en1, от n1e2m3, 2018-10-14 18:45:49

how to solve this problem?

problem link: https://www.hackerearth.com/problem/algorithm/gcd-on-tree-6c5cdfba/description/

how to apply centroid decomposition in this problem? or any other approach to solve this problem?

Теги tree-dp, #hackerearth, gcd, centroid decomposition, hard

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский n1e2m3 2018-10-14 18:45:49 275 Initial revision (published)