有一个由 NNN 个点和 MMM 条边组成的有向图，每一条边都有美丽值和成本两个属性。找出一条从顶点 111 到顶点 NNN 的路径 PPP ，使得 PPP 经过的边美丽值之和与成本之和的比值最大。
答案与标准答案之间相差不超过 10−910^{-9}10−9 即可算作正确。
有一个由 $N$ 个点和 $M$ 条边组成的有向图，每一条边都有美丽值和成本两个属性。找出一条从顶点 $1$ 到顶点 $N$ 的路径 $P$ ，使得 $P$ 经过的边美丽值之和与成本之和的比值最大。 答案与标准答案之间相差不超过 $10^{-9}$ 即可算作正确。
