追梦人1024

摘要： ABC210: E - Ring MST #最小生成树# #数学# 题目 大意:给定$n$个点(编号$0$~\(n-1\)),\(m\)种无向边,第$i$种边可以连接点$x,(x+a_i)\mod n(0\le x\le n-1)$用一次的花费为$c_i$,求将图变成一个连通块的最小花费 思路 不难 阅读全文