qq_45924396的博客

原创 第十二届蓝桥杯B组C++部分大题

#include <bits/stdc++.h>using namespace std;int gcd(int a,int b){ return a%b == 0?b:gcd(b,a%b);}int lcm(int a,int b)//求最小公倍数{ return a*b/gcd(a,b);}int dp[2022]={0};//dp[i]表示结点1到i的最短距离int main(){ dp[2]=2; for(int i=3;i<=.