[POJ 3026]Brog Maze[存疑!!!!!]

题目链接： [POJ 3026]Brog Maze[存疑!!!!!]

题意分析：

从S点出发，将所有的A点抓住，要求抓住这些A点所用的距离消耗最少。

在抓住这些点的过程中可以进行分裂去抓，消耗是只计算路过的地面距离。

样例一解决方案：

样例二解决方案：

存疑：

认真数数上面的点，发现样例一图上有8个点，样例二图上有12个点。和标准输出不符合。

假设S点不计入计算，那么样例一答案7，样例二答案11。

so？why？

个人感受：

感觉是标程出错了= =。恰好标程是MST的做法罢了。

欢迎指正。