合集-摸你腮小寄

9/2模拟赛题解
摘要：T1. SYOJ #1066 / Luogu P1144 最短路 / 最短路计数 【大体思路】 BFS 【详解】 思路其实非常好想，边权都为 1，简简单单一个 BFS 就可以。洛谷这道题范围蛮逆天的，需要用 vector 存邻接表。 因为第一次 BFS 到的点一定是从起点经过了最小的距离到达的，所以 阅读全文
posted @ 2023-09-11 15:52 Bugupop 阅读(38) 评论(0) 推荐(0)