传送门:游戏
可以翻看离散课本。无向图的邻接矩阵 A n A^n An,有性质:从i到j长度为n的路径有 a a aij条
#include<bits/stdc++.h>
using namespace std;
const int N=210;
const int mod=1e9+7;
int Q,n,m;
int read(int &n){
n=0;int w=-1;
char ch=getchar();
while
#include<bits/stdc++.h>
using namespace std;
const int N=210;
const int mod=1e9+7;
int Q,n,m;
int read(int &n){
n=0;int w=-1;
char ch=getchar();
while