AT_codefestival

注意到当前移动到的位置并不重要，重要的是经过的点数和 \(1\) 所在强连通分量大小，因此把它们放进状态里：设 \(f_{i,j,k}\) 表示进行 \(i\) 次移动，经过了 \(j\) 个不同的点，此时 \(1\) 所在的强连通分量大小为 \(k\) 的方案数。 考察下一次移动到的点的情况： 没 ......

## 思路 首先想到暴力建边跑最小生成树，但是显然会 TLE。 所以思考有没有时间复杂度更低的做法，考虑到最小生成树是每次取最短的边，所以我们也可以先考虑较短的边。 首先最短的边一定是某一列或者某一行（或者若干列和行），所以我们取边，也应该是一行一行或者一列一列的取。 但是有些时候这样取，或构成环， ......