？？？

摘要： 观察数据范围发现 \(n\) 很小而 \(t\) 很大，于是我们想到矩阵快速幂。我们可以直接建 \(n \times n\) 的转移矩阵 \(A\)，设 \(u\) 的出边为 \(d_u\) 条，边 \((u,v)\) 共有 \(cnt_{(u,v)}\) 条（注意重边要计算多次即 \(cnt_{( 阅读全文