给定一张无向图，每个点有点权，每个边有边权，定义两点间的有向距离为起点点权值乘以最短路边权和。现在可以选 $k$ 个关键点，要使得其余点到离其最近的关键点的有向距离最短，求这个值。

不必在意数据范围。