说来羞愧，都0202年了，有人连两年前的普及真题都还没订正完，而且还写挂了 $O(T+NM^2)$ 的解法。

不过神奇的是，一交就是 $65$ 分，但是怎么拍也拍不出问题。虽然代码不长，但是见二楼。