qq_43649491的博客

只需要求最小公倍数建边，Floyd求最短路即可。 ps：数组要放在全局变量，放到main函数里会作为局部变量导致栈溢出 代码如下（示例）： #include <bits/stdc++.h> #define ll long long #define INF 0x3f3f3f3f using namespace std; ll gcd(ll a,ll b){ if(a%b==0) return b; else return gcd(b,a%b); } long long Edg.

因为题目是要因式分解，所以根据一个合数进行质因数分解有唯一式子的性质，先对该数质因数分解 #include <bits/stdc++.h> using namespace std; int main(){ long long N=2021041820210418; for(long long i=2;i<=N;i++){ if(N%i==0){//能被当前质数整除 while(N%i==0){ cout<<i<<" "; .