zqh_wz

定义矩阵乘法：C=ABC=AB如果AA是m∗nm*n矩阵，BB是n∗pn*p矩阵，那么CC是一个m∗pm*p矩阵。其中Cik=∑nk=1AijBjkC_{ik}=\sum_{k=1}^{n}A_{ij}B_{jk}，如： [142536]⎡⎣⎢135246⎤⎦⎥=[1+6+154+15+302+8+188+20+36]=[22492864] \begin{bmatrix} 1 & 2 & 3\\

BZOJ4386[POI2015] Wycieczki Description 给定一张n个点m条边的带权有向图，每条边的边权只可能是1，2，3中的一种。 将所有可能的路径按路径长度排序，请输出第k小的路径的长度，注意路径不一定是简单路径，即可以重复走同一个点。 Input 第一行包含三个整数n,m,k(1<=n<=