2025年3月2日
【洛谷P1144】最短路计数
摘要： 不错的数字 1144 代表着新新志志（） 主要是要强调一种思想 也就是我们如果看到疑似在最短路里跑DP的题目 那么 就在spfa/dijkstra里面加状态转移 下面直接看题 P1144 最短路计数 题目描述 给出一个 \(N\) 个顶点 \(M\) 条边的无向无权图，顶点编号为 \(1\sim N 阅读全文
posted @ 2025-03-02 23:08 Elainafan 阅读(5) 评论(0) 推荐(0) 编辑