文章目录 简单最短路计数 中等较难 简单 最短路计数 传送门 题意:给定图,边权为1,问最短路方案数 做法:板子题,假设更新 i 到 j,那么从起始点到 j 的方案数 cnt[j] = cnt[j] + cnt[i] 中等 较难