HBC236210阶乘,二分,分治,数论传送门题解

凸凸曼凸凸算法基础篇 2023-11-25 03:05:02 100 0

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

n号点，他们可以同时进行移动，并且他们希望花费尽可能少的时间移动到同一个点上，你能帮帮他们吗。

有 n n 个点， m m 种类型的传送门。每一个点上都可能有若干（可能为0）个不同类型的传送门。对于 i i 类型的传送门，你可以花费 t_i t i 的时间移动到任意一个 i i 类型的传送门。Alice初始位于1号点，Bob初始位于 n n 号点，他们可以同时进行移动，并且他们希望花费尽可能少的时间移动到同一个点上，你能帮帮他们吗。