Large Graph

看到了曼哈顿距离，将其转换为切比雪夫距离

转化时，坐标变化的几何意义就是将坐标逆时针旋转四十五度

然后就可以发现同一行的数，如果这个数不是$1$，那么就可以依次连接，于是我们就化简为了一维

比如样例，考虑的数就是4 5 3 4 5

我考试的时候想到这一步了，但是接下来没想到，因为没有转换考虑对象，导致时间复杂度巨大

我们此时不要枚举每一个位置可以跟哪些位置连边，而是转换对象，枚举质因数。对于每个质数$p$，处理出有多少数是其的倍数，然后将这些数相邻的距离不超过$k$的进行连边就好了（只连接相邻的也是降低复杂度的一种很好的办法）

由于每一个数的质因数不会很多，而每一个数有多少个不同的质因数，他就会被遍历多少遍，所以时间复杂度不大

如果枚举约数应该要被卡，因为此时一个数的约数可能还是挺多的