摘要：
每个点向它旁边的点连边，相同dis为0，不同为1。 n=3,m=3每个点的标号如下: 1 2 3 4 5 6 7 8 9 这样安排标号唯一，标号计算公式$（i-1）* m+j$,连边时判断一下边界，因为题目默认坐标是从（0,0）开始，所以方便做题，将读入的起点和终点坐标都加1。然后跑个最短路就可以了 阅读全文
摘要：
首先不难看出这是最短路 然后一个起点，两个终点。 从起点跑一遍dij，比较到两个终点的距离，选小的那个，再以其中一个终点为起点，跑dij，ans加上到另一个终点的距离，就是最终结果。 阅读全文