celerity

摘要： 设$f_{k,i,j}$表示从$i\to j$经过编号不超过$k$（$i,j$编号可以超过$k$）的节点的最短路。 转移方程有两种。 1.\(f_{k,i,j}=\min(f_{k-1,i,j})\)，意义是$i\to j$不经过$k$。 2.\(f_{k,i,j}=\min(f_{k-1,i,k} 阅读全文