摘要：
有一个同学推荐我写一下广搜，广搜在最短路（骗分）上确实也有突出贡献，普及组应该也会考到，我今天就给要考普及组的同学讲讲课，今天讲广搜。 广搜，把可以走到的地点存进队列，然后一个个走，所以他第一次走到一个点时的步数，一定是开始位置和这个点的最短步数，因为他会把所有路径都加进去，所以第一次碰到的一定是最 阅读全文
摘要：
这个东西恶心了我一阵子，那个什么是什么的上一个一直是背下来的，上次比赛忘了，回来有个题也要用，只能再学一遍，之前也是，不会为什么不学呢。我觉得是因为他们讲的不太容易理解，所以我自己给那些不会的人们讲一讲。 首先，链式前向星存图用3个变量，一个数组。3个变量分别是，zd：路径的终点，cd：路径的长度， 阅读全文