枚举第一个数为x去除x的所有倍数找到最大的数z去除z的所有约数找到最大的y答案为max(x+y+z) 代码如下： #include<bits/stdc++.h> #define ll long long #define pa pair<int,int> using namespace std; const int maxn=2e5+10; const ll mod=1e9+7; int num[maxn],cnt,fa[maxn],ans; set<int>se; int main() { int T; scanf("%d",&T);...

题目链接：https://www.nowcoder.com/practice/e0cc33a83afe4530bcec46eba3325116?tpId=117&&tqId=35027&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking 若 root 是 p, q的 最近公共祖先 ，则只可能为以下情况之一： p 和 q 在 root 的子树中，且分列 root 的 异侧（即分别在左、右子树中）； p = root，且 q 在 root 的左或右子树中； q =...