E

一个图,每个点只有一条出边,可能有多条入边

求从每个点开始,长度为k的路径的总权值和最小权值

矩阵快速幂

定义一行的矩阵就可以了
乘法运算对于最小值来说就是 min(a,b)
对于和来说就是 a + b
对于路径来说就是 b[a[i].p].p