這天沒考好。

T1

就是你會發現這個距離是一個求和的形式，你要維護絕對值，這很不好。于是你考慮轉切比雪夫再用線段樹維護就做完了。

T2

這個題就是往行和列之間連邊，然后發現可以定向，因此要求出最小生成基環樹森林。但是我考場上這個東西沒寫對，原因是你是判斷當前一個連通塊內有沒有環，而不是判斷初始時連通塊內是否有環。

T3 + T4

巨難，但是部分分寫出來了。