这天没考好。
T1
就是你会发现这个距离是一个求和的形式，你要维护绝对值，这很不好。于是你考虑转切比雪夫再用线段树维护就做完了。
T2
这个题就是往行和列之间连边，然后发现可以定向，因此要求出最小生成基环树森林。但是我考场上这个东西没写对，原因是你是判断当前一个连通块内有没有环，而不是判断初始时连通块内是否有环。
T3 + T4
巨难，但是部分分写出来了。
这天没考好。
就是你会发现这个距离是一个求和的形式，你要维护绝对值，这很不好。于是你考虑转切比雪夫再用线段树维护就做完了。
这个题就是往行和列之间连边，然后发现可以定向，因此要求出最小生成基环树森林。但是我考场上这个东西没写对，原因是你是判断当前一个连通块内有没有环，而不是判断初始时连通块内是否有环。
巨难，但是部分分写出来了。