摘要：
题目链接：https://www.dotcpp.com/oj/problem1703.html?sid=7509237&lang=1#editor 板子题，需要注意的是利用邻接矩阵存图，但是这样就变成了纯bfs模板，只要判断是否是走过并且这个点是否能走就可以了， 而对于图来说，尤其是利用邻接矩阵存图 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P1144 对于一些特殊问题我们是要特殊处理的，正如我们特殊对待一些事一样； 首先这道题是处理无权无向图的；对于这类问题，可以把每个边的权值都设为1，那bfs是解决这一类问题的最好最短路径算法，只能是无权无边图，特殊处理了； 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P1629 蛮有意思的一道题目 说实话第一见这种题真的不太好想。 读题发现， 并且重点词语被出题人贴心的标黑了，“运送每件物品过后必须返回邮局”， 这要求我们走完一遍最短路之后还要在折回去，也就是说，第一次最短路是从起点到终 阅读全文