AcWing – 1488. 最短距离
题目链接 链接 题目大意 这道题问你，给你n个村庄，有些村庄有商店，有些村庄没商店，问你从某个村庄出发，找到一个商店最短距离是多少。 题解 这题一眼顶针。没看出来，本来想的是从询问的点开始每次spfa一次，但是，但是，肯定会超时的啦。然后就有一个很骚的操作，把…
Tag: SPFA
2023年中国高校计算机大赛-团队程序设计天梯赛（GPLT）上海理工大学校内选拔赛（同步赛) -F-坐火车
题目链接 链接 solution 这道题也没啥难点，纯属脑残。就是BFS搜索就行了。注意搜索的时候维护一下状态就行。 #include<map> #include<set> #include<stack> #include&…