luogu 5560

题目 题目大意：一棵树有n个结点，每一个点的值分别是 i 2 − 1 i^2-1 i2−1，每条边的权值是 g c d ( i 2 − 1 , j 2 − 1 ) gcd(i^2-1,j^2-1) gcd(i2−1,j2−1) 求树边总权值的最小值 题目连接:https://www.luogu.com.cn/problem/P5560html 思路 暴力打表能够发现 只有4 10须要特判 其余都是

>>阅读原文<<