摘要： 牛客暑期训练 6 E 阿宁有一个n个节点的完全图，编号从1到n。对于点i和点j(i<j)，如果j−i≤k，那么j之间有一条边权为lcm(i,j)的边，否则有一条边权为 gcd(i,j)的边。 阿宁想求出该完全图的最小生成树。 思路：所有节点与1的lcm为其本身i，与1的gcd为1.（一个数和质数的g 阅读全文