2025年3月4日
关于多源BFS
摘要： 其实就是将要加入的所有点一起加入，可以用很快的时间求出放入的这些点到所有点的最短距离或一些其它的东西，和普通 \(\operatorname{BFS}\) 时间复杂度一样。灵感来自P10289 [GESP样题 八级] 小杨的旅游。 代码大概长这样（在 P10289 的体现）： queue<int>q 阅读全文
posted @ 2025-03-04 19:44 林晋堃 阅读(277) 评论(0) 推荐(0)