我想请教各位，如何想到要分治的，以及如何卡暴力

RT，此题我觉得真的是道神题，拿到这种题目诸位是怎么思考的，如何能想到该用分治的？ 另外有一个疑问，就是这题如何卡枚举每一个点跑迪杰？根据题意，每个点只能往周围的四个点连边，边数应该与点数是同阶的，设点数为n，边数为m,那么迪杰的复杂度是O(nlogn+m)这种量级的，那么以题目中的n来表示，本题最后复杂度应该是O(n^3logn)，与分治复杂度差不多。 迪杰虽然没法直接存下任意两点间最短距离，但是可以把询问离线之后按照起始点排序，把起始点一样的一起做，然后记录这几次询问的答案，这样最多对每个点做一次单源最短路。 那么请问如何卡暴力地去迪杰呢？