摘要:
给出一张 $n$ 个点的有向图 $G(V,E)$。对于任意两个点 $u,v$($u$ 可以等于 $v$),$u$ 向 $v$ 的连边数为
$$
\sum_{i=1}^kout_{u,i}\times in_{v,i}
$$
其中 $k$ 和数组 $out,in$ 均已知,现在给出 $m$ 个询问,每次询问给出三个参数 $u, v, d$,你需要回答从节点 $u$ 出发,经过不超过 $d$ 条边到达节点 $v$ 的路径有多少种。答案模 $10^9 + 7$。
$n \leq 1000, k \leq 20, m \leq 50, d < 2^{31}$ 阅读全文