2019年2月10日
「BZOJ 1297」「SCOI 2009」迷路「矩阵乘法」
摘要： 题意 边权$w \in [1, 9]$的$n$个结点的有向图，图上从$1$到$n$长度为$d$的路径计数，$n \leq 10$. 题解 如果边权为$1$很经典，设$f[k][i]$表示从$1$到$i$，长度为$k$的路径条数，则$f[k][i] = \sum_{j=1}^n f[k 1][j] a 阅读全文
posted @ 2019-02-10 11:13 hfhongzy 阅读(141) 评论(0) 推荐(0) 编辑