lcf2000

摘要： 题目链接：HH去散步 如果不考虑不能走上一次走的边的话，这道题就是一个矩乘的裸题。 现在有了这个条件其实也很好做。我们平常的矩阵都是按点建的，\(A_{i,j}\)表示从第\(i\)个点走到第\(j\)个点的方案数；这里把每条边拆成两条有向边，按边建立矩阵，\(A_{i,j}\)表示第\(i\)条边 阅读全文