A 本题 std 有误。数据已修复。 首先把 a 和 b 一一对应起来，维护 b 在 a 中的位置。 比如 a = [3,2,3,1,2], b = [2,3,1,3,2]，那么对应一下就是 [3,4,1,2,0]，变成了一个 0 ~ n-1 的排列 然后只需要对这个数组进行排序，如果 shuffle 能将这个数组变成 [0,1,2,3,4]，那么等价的就会把 a 变成 b。 于是模拟快排并判断是否需要 swap。如果需要 swap，就让 quantum_rand 返回 1，否则就让 quantum_rand 返回 0。 quantum_rand 的执行次数和基准值的选择有关，应该让 quan...

没有理解错的话，E 的题意如下：给 n 个点，m 条边。有辆车，车只要行驶必须以最大速度运行，从停止到启动需要花费 5s。每条边的花费的时间给定。每个点有个红绿灯，持续时间分别是 g，y，r，然后循环。如果到这个点时遇到的是绿灯或黄灯，可以直接前进去下一个点；如果到这个点时遇到的是红灯，必须停止等绿灯。从 s 出发到 e 的最短时间。大部分 ac 的代码用了很简单的 dijkstra，但按这个题意这题显然没有这么简单。考虑以下样例： 4 3 0 3 100 100 100 100 100 100 5 5 10 100 100 100 0 1 1 1 2 4 2 3 1 0 0 0 0 所有 a...

自己转移到自己花费不为0，真的没问题吗