2026年2月10日
[CCC 2023 S4] 最低成本道路 题解
摘要： [CCC 2023 S4] 最低成本道路 题解 1.题目 有\(n\)个点，\(m\)条边，每条边有长度 \(l\) ，权值 \(c\) ，组成一个原图 你需要构造一个新图，满足以下条件： 仍然有\(n\)个点，且联通。 新图上的边都是原图中的边 对于任意一个点对 \((u,v)\)，满足新图上从 阅读全文
posted @ 2026-02-10 16:24 zoupiwa666 阅读(22) 评论(0) 推荐(1)