题目链接:
[POJ 3026]Brog Maze[存疑!!!!!]
题意分析:
从S点出发,将所有的A点抓住,要求抓住这些A点所用的距离消耗最少。
在抓住这些点的过程中可以进行分裂去抓,消耗是只计算路过的地面距离。
样例一解决方案:
样例二解决方案:
存疑:
认真数数上面的点,发现样例一图上有8个点,样例二图上有12个点。和标准输出不符合。
假设S点不计入计算,那么样例一答案7,样例二答案11。
so?why?
个人感受:
感觉是标程出错了= =。恰好标程是MST的做法罢了。
欢迎指正。