來回最短路POJ3268



這個題得主要考點在於給你的圖是去了再回來得有向圖，如何模組化解決呢就是轉變圖的方向，我們根據初始得放心求出每個點到x得最短路，然後轉變所有路得方向再求出所有點到x得最短路，最後一相加就是最後的來回了~~

實現得時候我用到了陣列指標，感覺非常得方便

#include #include #include #define inf 0x3f3f3f3f

using namespace std;
const int maxn = 1010;
int mp[maxn][maxn];
int remp[maxn][maxn];
int dis[maxn];
int redis[maxn];
int vis[maxn];
int n,m,x;
void init(int n)
else}}
}void dijkstra(int s,int (*p)[1010],int *d)
vis[s] = 1;
for(int i = 1;i <= n;i++)
}if(net == 0)break;
vis[net] = 1;
for(int j = 1;j <= n;j++)}}
}int main()
}dijkstra(x,mp,dis);
dijkstra(x,remp,redis);
int ans = 0;
for(int i = 1;i <= n;i++)
printf("%d\n",ans);
}return 0;
}

寒假 POJ 3268（最短路）

題目大意 給出n個點和m條邊，接著是m條邊，代表從牛a到牛b需要花費c時間，現在所有牛要到牛x那裡去參加聚會，並且所有牛參加聚會後還要回來，給你牛x，除了牛x之外的牛，他們都有乙個參加聚會並且回來的最短時間，從這些最短時間裡找出乙個最大值輸出 include using namespace std ...

POJ3268最短路水題

題意大概是有n個農場n頭牛，要去x農場的牛。去和返回都要走最短路，問耗費時間最長的那條路是多少。首先想到就的就是floyd演算法果然tle了。先附上tle的 include include include include using namespace std const int maxn 1000...

poj 3268 最短路 dijkstra演算法

題目鏈結 有編號為1 n的牛，它們之間存在一些單向的路徑。給定一頭牛的編號，其他牛要去拜訪它並且拜訪完之後要返回自己原來的位置，求這些牛中所花的最長的來回時間是多少。每頭牛返回的最短時間很簡單就可以算出來，這相當於從目標牛為起點求單源最短路徑。但每頭牛出發到目標牛的最短時間無法直接算出來，稍微轉換一...