Loading...
题目链接链接题目大意这道题问你,给你n个村庄,有些村庄有商店,有些村庄没商店,问你从某个村庄出发,找到一个商店最短距离是多少。题解这题一眼顶针。没看出来,...
题目链接题目链接题解DFS版本因为搜索的时候会有一个问题,如果搜索的时候发现到达一个点的时候的步数,比前一次访问过这个点的步数还多,那么就不用往下搜索了,...
这道题的解法是暴力搜索出可能,看三种情况哪种符合,dfs,bfs均可#include <algorithm> #include <bit...