2025年7月17日
宽搜与深搜的visit数组在最短路与是否存在路的使用区别
摘要： 有时候会被visited数组搞得头特别昏，特别是深搜的visited数组，我们都知道visit数组在优化搜索时间有很大帮助，还是很好用的，常常就是没有加visit数组导致tle，所以弄清楚visit数组怎么使用还是特别重要的。 最短路 宽搜：我们都知道宽搜是按层进队列，所以如果在某个点遍历到下一个点 阅读全文
posted @ 2025-07-17 17:57 hky2023 阅读(4) 评论(0) 推荐(0)