2021年7月20日
ABC 210 E
摘要： 题意 有 \(n\) 个点，\(m\) 种加边的方法，每种方法给定 \(a_i\) 和 \(c_i\),可将 \(x\) 与$(x+a_i)\bmod n$ 连边，其中 \(x\in[0,n)\)，代价为 \(c_i\)。求使 \(n\) 个点连通的最小代价。 题解 要使图连通且代价最小，最终一定是 阅读全文
posted @ 2021-07-20 12:00 zhi_kong 阅读(61) 评论(0) 推荐(0)