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須要特判 其餘都是

>>阅读原文<<