查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转我们回想一下 'TJOI2017 可乐'如果边权都是 1,我们可以用矩阵乘法来求邻接矩阵的$k$次幂因为边权只有$0-9$,所以我们可以直接把一个点拆成 9 个……