Terac

摘要： 原题 首先看数据范围 $n\le10^3$，那么想到是一个 $O(n^3)$ 或 $O(n^2)$ 的做法。 画图观察一下，发现对于每个边上的点，是具有确定性的，无论从哪个方向出发，均有且仅有一种矩阵能包含边上的点，于是考虑以边上的点确定每一个不同的矩阵。 容易看出每个点出发的矩阵都会绕一圈回到该点 阅读全文