simonvenn

题解

/ 注册

全部文章 / 题解（共1篇）

LCA On N-ary Tree（思维）30+行代码

D-LCA On N-ary Tree(思维) 在画树时找到一个有趣的数学规律，适用于已知子节点找父节点。比如：father=x;(这里初始化)father=(father+n-2)/n;当n==2时，循环次数<30，因为 2^30 >10^9。当n>2时肯定小于30，所以肯定不会...

2021-03-21

5 505