题解中用的很多的方法是建图然后拓扑排序，但是建图的过程中每行停靠记录都要枚举每个停靠的点，再枚举其它没停靠的点来连边，这样不会变成 $n^3$ 吗。

更准确的来说最差情况应该是 $1000 \times 500 \times 1000$，十年前的评测机真的有这个实力吗。