慕斯ひいきする

摘要： 给定 \(n\) 个点 \(m\) 条边的无向简单连通图，每条边有颜色 \(c_i\) ，当第 \(k\) 次经过颜色为 \(j\) 的边时，需要花费 \(k\cdot x_j\) 的代价。求在经过边数最小的情况下，\(1\) 到各个点的最短路 \(n\le 50,m\le \binom{n}{2} 阅读全文