摘要： 题意：一群人在地图上走啊走 每走到一个 ‘S’ 或者 ‘A’ 就可以分开一次 最多分成四个小队（因为只有四个方向可以走），直到找到所有的‘A’，输出能找到所有‘A’的最小的步数。 注意，新的小队的移动次数从0开始计算。 显然，最小生成树算法。每一组相邻的'A'都可以看成是一个整体，这些独立的整体组成了一个图，在这个图上选取一个最小生成树，这颗最小生成树的边的权值之和即为答案。 此题新颖之处在于寻找最短的那条边。一提到最短边显然要用到BFS。 开始的时候以‘s’为BFS的起点出发 找到离它最近的那个‘A’，把这一组‘A’和‘s’看成一个整体，再以这个新的整体为BFS的起点出发，继 阅读全文