2025年5月1日
题解：AT_joi2015ho_c JOI 公園 (JOI Park)
摘要： 模拟赛签到题。 题目大意 给定 \(n\) 个节点 \(m\) 条边的无向图和一个值 \(V\)，可以选取一个值 \(c\)，代价是将所有 \(1\) 为起点的单源最短路小于 \(c\) 的点之间的边除外，所有边的权值和加上 \(c\times V\)，求最小代价。 分析 先 dijkstra 跑一 阅读全文
posted @ 2025-05-01 14:29 vanueber 阅读(18) 评论(0) 推荐(0)