首先不难看出这是最短路
然后一个起点，两个终点。
从起点跑一边dij，比较到两个终点的距离，选小的那个，再以其中一个终点为起点，跑dij，ans加上到另一个终点的距离，就是最终结果。从起点跑一边dij，比较到两个终点的距
阅读背景：
P3003 [USACO10DEC]苹果交货
来源：互联网
分享到：
