2021年11月3日
浅谈最短路计数
摘要： 问题描述： $N$个顶点$M$条边的无向无权图，顶点编号为1−$N$。问从顶点1开始，到其他每个点的最短路有几条。 概念： 我们可以找出一个图的最短路，这张图有不同路径满足这个路径最短的限制。求不同路径数量称为最短路计数。 思路： 在跑最短路的时候用$Cnt$数组记录最短路条数。（$Dij$和$SP 阅读全文
posted @ 2021-11-03 20:59 Gym_nastics 阅读(89) 评论(0) 推荐(0)