AcWing – 1488. 最短距离
题目链接 链接 题目大意 这道题问你，给你n个村庄，有些村庄有商店，有些村庄没商店，问你从某个村庄出发，找到一个商店最短距离是多少。 题解 这题一眼顶针。没看出来，本来想的是从询问的点开始每次spfa一次，但是，但是，肯定会超时的啦。然后就有一个很骚的操作，把…
Tag: 搜索
AcWing – 1562. 微博转发
题目链接 题目链接 题解 DFS版本 因为搜索的时候会有一个问题，如果搜索的时候发现到达一个点的时候的步数，比前一次访问过这个点的步数还多，那么就不用往下搜索了，再搜只会增加时间复杂度。在写题过程中还有一个全局变量和局部变量问题。 函数中局部变量只会在这一层起…
2023牛客寒假算法基础集训营3 G-严肃古板的秩序
这道题的解法是暴力搜索出可能，看三种情况哪种符合，dfs,bfs均可 #include <algorithm> #include <bitset> #include <cmath> #include <cstdio&g…