摘要：
"题目" 先进行一个转化： 每次花费$\gcd\limits_{i=l+1}^rB_i$的代价，可以连$(l,r)$这一条边。 然后我们需要求$0\sim n$的最小生成树。 根据Kruskal的思想，$(0,n)$这条边一定会被选。 然后根据Prim的思想，对于某个点，我们需要找到其最短的出边。 阅读全文
摘要：
"Link" 需要注意到Kruskal算法的一些性质。 $1.$一个图所有可能的最小生成树中某个权值的边的个数是相等的。 $2.$当我们把所有边权$\le w$的边加入生成树之后，所有情况下这个图的连通性都一样。 因此我们可以把一个询问拆成每种边权的边是否能有给定数目条同时在一个生成树内。 我们还是 阅读全文