前两道ac了,第三道求跨障碍物的最短距离,只能想到把数据转换成图然后迪杰斯特拉或者a*,就剩40min感觉做不出来。其实只要知道到各个e的最短路径,用dfs应该能解出来。