摘要:
每个点向它旁边的点连边,相同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加上到另一个终点的距离,就是最终结果。 阅读全文