随笔分类 -  DP

P1144 最短路计数 题解
摘要：Problem 考察算法：拓扑排序 + \(DP\) + \(Dijkstra\)。 题目简述 给出一个无向无权图，问从顶点 \(1\) 开始，到其他每个点的最短路有几条。 思路 先求出 \(1\) 号点到每个点的最短路 \(d_i\) 。 分析每条边 $(x,y) $： 如果 d[x] + 1 = 阅读全文
posted @ 2023-10-02 09:13 yhx0322 阅读(13) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示