最短路徑問題 POJ 3268

解題思路：最短路徑只需要從x到i的最短路徑代表他們返回的最短路徑，然後將所有邊反過來，再從x到i的最短路徑代表他們來參加聚會的最短路徑，這樣對應相加找出一個最大值就可以了，當然其實不需要將所有邊反過來，在dijkstra裏面兩次查詢i到x最短路dis[i],和從x回到i的最短返回距離disf[i].然後找出和的最大值即可 #include <iostream> #include <stdio.h>

>>阅读原文<<