摘要：
求图中走t步的路径数（矩阵加速） 当图中任意两个点的距离为1时，求点$X$走$T$步到达点$Y$的路径数。 可以构建矩阵A，$A^T$即为走$T$步的情况。 当图中两点的距离不为1时， SCOI2009] 迷路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 两点的距离较小时，可以 阅读全文
posted @ 2022-05-11 15:50
naiji
阅读(83)
评论(0)
推荐(0)
摘要：
求最短路径的条数 只局限于边的长度为1这种情况 P1144 最短路计数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 初始化ans[s]=1; 求最短路时,更新ans数组 void dij() { for (int i = 1; i <= n; i++) dis[i] = M; 阅读全文
posted @ 2022-05-11 15:46
naiji
阅读(54)
评论(0)
推荐(0)
浙公网安备 33010602011771号