摘要：
/*题目： 就是所在矩形中有一些外星人，一些人组队打怪去，可以分很多支队，问这些队一共所需的 最少移动步数分析： 由于可以分很多队，所以可以看做是从起点出发求最小生成树（其实有无起点一样，MST肯定 包括起点），于是问题转换为求最小生成树。怎样处理点与点之间的距离。其实每两个点之间 肯定存在通路，而任两点之间的最小直接距离可以通过bfs求到，于是可以通过枚举所有的点 （即外星人和起点）到另外的点(还是外星人和起点)的距离。具体实现看代码*/#include <iostream>#include <cstring>#include <cstdio>#inclu 阅读全文