md卡常dog

矩阵乘法这样写：

struct matrix{
	int a[N][N];
	friend matrix operator*(const matrix &A,const matrix &B){
		matrix res;for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) res.a[i][j]=0;
		for(int k=1;k<=n;k++){
			for(int i=1;i<=n;i++){
				for(int j=1;j<=n;j++){
					if(A.a[i][k]&&B.a[k][j]) res.a[i][j]=MIN(res.a[i][j],A.a[i][k]+B.a[k][j]);
				}
			}
		}
		return res;
	}
}