摘要: 给出一张 $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}$ 阅读全文
posted @ 2020-02-17 18:07 changle_cyx 阅读(203) 评论(0) 推荐(0) 编辑