[SDOI2011]保密

保密

题解

还是蛮简单的一道题。

其实我们完全可以将原题拆分成两个部分，分别是求出起点到每个点的距离与最后的路径规划。
因为这两个部分的做法是基本没有什么联系的。

首先对于第一部分，它涉及到两个量的比值的计算，我们用 ( p 1 , p 2 , . . . , p k ) (p_{1},p_{2},...,p_{k})