id="c_n9"width="1920"height="990"style="position: fixed; top: 0px; left: 0px; z-index: -1; opacity: 0.5;">
2023年12月30日
G. Bicycles 分层图单源最短路
摘要： 题目链接 简单描述一下题意： 给定n个点，m条带权无向边，每个点i有一辆速度系数为Si的自行车。每经过一个点即可拥有该点的自行车，在任意两点之间路过的消耗为：已经拥有的某辆自行车的速度Si * 边权Wi，求从1号点到n号点的最小消耗。 思路： 因为需要求的是最小的总消耗，所以在某个点出发时，我们所选 阅读全文
posted @ 2023-12-30 19:35 My_opt 阅读(72) 评论(0) 推荐(0)