9.16 总结

这天没考好。

T1

就是你会发现这个距离是一个求和的形式，你要维护绝对值，这很不好。于是你考虑转切比雪夫再用线段树维护就做完了。

T2

这个题就是往行和列之间连边，然后发现可以定向，因此要求出最小生成基环树森林。但是我考场上这个东西没写对，原因是你是判断当前一个连通块内有没有环，而不是判断初始时连通块内是否有环。

T3 + T4

巨难，但是部分分写出来了。