生活随笔
收集整理的這篇文章主要介紹了
HDU 1599 find the mincost route
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
Floyd可解。
求最短。在路上來回。使用Floyd 而在 三同時不 找出最短。然后更新。
沒有推理啟動！=INF。
一堆負面結果溢出。
#include<cstdio>
#include<cstring>
#include<string>
#include<queue>
#include<algorithm>
#include<map>
#include<stack>
#include<iostream>
#include<list>
#include<set>
#include<cmath>
#define INF 0x7fffffff
#define eps 1e-6
#define LL long long
using namespace std;
int g[101][101],n,m;
int dis[101][101];
int ans;
int Floyd()
{for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)dis[i][j]=g[i][j];for(int k=1;k<=n;k++){for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){if(i!=j&&j!=k&&i!=k&&g[i][k]!=INF&&g[k][j]!=INF&&dis[i][j]!=INF)ans=min(ans,dis[i][j]+g[i][k]+g[k][j]);}}for(int i=1;i<=n;i++){for(int j=1;j<=n;j++)if(dis[i][k]!=INF&&dis[k][j]!=INF)dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]);}}if(ans==INF)puts("It's impossible.");elseprintf("%d\n",ans);
}int main()
{while(scanf("%d%d",&n,&m)!=EOF){int u,v,len;for(int i=1;i<=n;i++)for(int j=1;j<=n;j++){if(i==j)g[i][j]=0;else g[i][j]=INF;}for(int i=0;i<m;i++){scanf("%d%d%d",&u,&v,&len);g[u][v]=min(g[u][v],len);g[v][u]=min(g[u][v],len);}ans=INF;Floyd();}
}
版權聲明：本文博客原創(chuàng)文章。博客，未經同意，不得轉載。
轉載于:https://www.cnblogs.com/blfshiye/p/4615124.html
總結
以上是生活随笔為你收集整理的HDU 1599 find the mincost route的全部內容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。
