摘要：题意： 一个迷宫，一堆外星人，从起点找到所有外星人，路径只能在有外星人的地方分叉，求最短总路径 最小生成树题，把每个外星人当做树的结点，对每个外星人分别bfs求到其他外星人的最短的路径，然后将这些路径用最小生成树求解，兵茶几的克尔苏卡尔用二维坐标转一维即可。这里数据量较小，所以可以直接用 x+y*5 阅读全文