link。

前言

首先就是这题 std 假了。

不能枚举其中一个走了几步然后把有对应的点全删掉。这样好多有解都被判掉了。

Solution

考虑你可以把 $b_i$ 对 $a_1$ 做差，然后 $O(n)$ 枚举一个走了几步。

此时你要 $O(n^2)$ 枚举所有差，然后作为第二个走了几步。

同时原先的 checker 是假的。这里你可以把他看作二分图，然后看是否完美匹配。

不上科技的话，用朴素增广路可以做到 $O(n^5)$。

上网络流的话可以做到 $O(n^4)$。