题目描述
题解
由于矩阵的幂只能处理边权为1的情况,又由于边权最大只到9,可以将一个点拆成9个点,分别表示路径的分段长度。
比如说1->2,5
求矩阵的幂即可。
代码
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
const int Mod=2009;
const int max_n=15;
由于矩阵的幂只能处理边权为1的情况,又由于边权最大只到9,可以将一个点拆成9个点,分别表示路径的分段长度。
比如说1->2,5
求矩阵的幂即可。
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
const int Mod=2009;
const int max_n=15;