Gariton

摘要： \(\text{Problem}:\)LCMs $\text{Solution}:$​ 首先令下标中的 \(i,j\) 都等于 \(1\)，得到： \[ ans\times 2=\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n}\text{lcm}(a_{i},a_ 阅读全文

摘要： \(\text{Problem}:\)Distance Sums $\text{Solution}:$​ 显然 \(D_{i}\) 最小的结点是树的重心。以重心为原树的根，则 \(D_{i}\) 最大的结点一定是树的叶子结点。由于 \(x\rightarrow fa_{x}\) 的关系是可以被唯一确 阅读全文