Browse Category

最短路径

51nod 1693 水群 (spfa)

当前有一个数 x ,操作 1 是 x = x × k ,代价为 k ;操作 2 是 x = x - 1 ,代价为 1 ,求从 1 到 n 的最小代价。

山东省第七届ACM省赛 Proxy (最短路)

给你一些代理服务器之间的连接与延时,求出你的计算机(0)与目标服务器(n+1)之间延时最小的路径,以及路径中和你的计算机相连的代理服务器编号,如果存在多个选择的话输出最小的编号。

UVA 1001:Say Cheese(最短路)

在三维空间中,给出一些球的球心坐标以及半径,然后给出两只老鼠的初始位置,问其中一只老鼠想要寻找另一只的最短路径。