标签 SPFA 下的文章

题目链接链接题目大意这道题问你，给你n个村庄，有些村庄有商店，有些村庄没商店，问你从某个村庄出发，找到一个商店最短距离是多少。题解这题一眼顶针。没看出来，...

题目链接链接solution这道题也没啥难点，纯属脑残。就是BFS搜索就行了。注意搜索的时候维护一下状态就行。#include<map> #i...