摘要： Description link Solution 可以发现 $m\leq 5\times 10^4$ 所以可以直接枚举 $m$ 来得到答案。 可以建 $4$ 个图，两个正图，两个反图，分别是求 $1\to i$ 的最短路，$i\to n$ 的最短路，$n\to i$ 的最短路，$i\to 1$ 的 阅读全文

摘要： Description link Solution 如果两个团子重合肯定是下面三种情况： R RGW R G G RGW RGW W W 我们会发现两个重合团子的 G 一定是在从右上到左下的对角线上的，且距离小于等于 $1$。根据这个性质就可以发现任意两个对角线上的团子肯定互不影响，那么对于每一个对 阅读全文