摘要：
题目大意 给你一个具有 \(m\) 条边的图（ $2\le m\le 100$ ），询问两点之间正好经过 \(k\) 条边的最短路（ $2\le k\le 1e6$ ）。 题解 对于这种正好经过 \(k\) 条边的问题，使用矩阵快速幂求解。但是这里的矩阵快速幂需要进行修改，改为 \(C_{ij}=m 阅读全文
摘要：
题目大意 给你两个 \(n\) 个整数的排列，第一个排列表示原排列，第二个排列表示第 \(i\) 个数可以和 \(i\) 变成第 \(g_i\) 个数，问，最少对所有数进行几次操作可以使原排列变为有序的排列。 题解 首先，我们可以利用第二个排列建图，易得每一个点只有一个出度，一个入度，所以这幅图只由 阅读全文