[Celeste-B]Golden Feather - 洛谷
节点值为(i+1)^2-1. 求n个点生成一颗生成树的最短总路径
猜想总能找到前面的互质的数
暴力打表发现只有4和10和之前的数没有互质情况,且经验证当n==4与n==10,4
与10最小为3所以特殊输出,而只要往后一个就可以化解
所以即利用打表暴力,将问题限制到一个有限简单的问题来处理
一般大数据的数学题多半是有结论(猜
#include#include #include #include #include #include using namespace std; const int maxx=1e6+50; long long gcd(long long a,long long b) { if(b==0) return a; return gcd(b,a%b); } int main () { long long ii,jj; for(long long i=2;i<=2000000;++i) { int f=0; for(long long j=1;j<=1000000;++j) { if(i==j) continue; ii=(i+1)*(i+1)-1; jj=(j+1)*(j+1)-1; if(gcd(ii,jj)==1) { f=1; break; } } if(f==0) { cout<



