修电缆的建筑工

摘要： 给定一张 \(n\) 个点 \(m\) 条边的带边权的无向图，定义一棵生成树 \(T\) 的价值为： \[ (\sum_{i=1}^{n-1}w_{e_i}) \times \gcd(w_{e_1}, w_{e_2},\cdots,w_{e_{n-1}}) \] 其中 \(w_{e_i}\) 是 \ 阅读全文