EchoZQN

摘要： D. GCD and MST 思维 + 数论 题目大意： 有n个点排成一行。每个点有一个值。对于第i到j个点，如果i到j这一部分所有点的值的gcd等于所有点的值的min，那么这两点之间有一条边，长度就为所有点的值的min。此外，如果j=i+1，这两个点之间还会有一条长度为k的边。请你找出这n个点的最 阅读全文