摘要：GCD Counting 思路： 预处理 每个权值的素因子。问题转化为 以同一个素数作为因子 最长的链， 树形DP求解，ans 由 此点的 最长子链 + 次长子链 相加得到， 然后再更新最长子链 阅读全文