Description 给定一张 n 个点 m 条边的无重边无自环的有向图，你要从 1 号点到 n 号点去。 如果你在 t 时刻之后到达n 号点，你要交 x 元的罚款。 每条边从 a i a_i ai​到 b i b_i bi​ ，走过它需要花费 c i c_i ci​元，多次走过同一条边需要多次花费。 走过每条边所需的时间是随机的，对于 k∈[1,t]， p i , k 1 0 5 \d