HDU1874——暢通工程續(floyd最小路)
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
#define ll long long
const int maxn=210;
int mp[maxn][maxn];
int main()
{
int n,m;
while (~scanf("%d%d",&n,&m))
{
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
if(i==j)
{
mp[i][j]=0;
}
else
{
mp[i][j]=1e+9;
mp[j][i]=1e+9;
}
}
}
while (m--)
{
int a,b,x;
scanf("%d%d%d",&a,&b,&x);
mp[a][b]=min(x,mp[a][b]);
mp[b][a]=min(x,mp[b][a]);
}
int s,t;
scanf("%d%d",&s,&t);
for(int k=0;k<n;k++)
{
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
mp[i][j]=min(mp[i][j],mp[i][k]+mp[k][j]);
mp[j][i]=min(mp[j][i],mp[j][k]+mp[k][i]);
}
}
}
if(mp[s][t]==1e+9)
printf("-1\n");
else
printf("%d\n",mp[s][t]);
}
}
相關文章
- HDU-1875-暢通工程再續(最小生成樹)
- hdu 1232通暢工程
- HDU1233-還是暢通工程
- 資料結構課程設計報告——暢通工程資料結構
- 暢購01——工程搭建
- 最短路-Floyd
- 軟體工程-團隊-工程-溝通軟體工程
- 最流暢的遠端桌面,有沒有最流暢的遠端桌面推薦,具體怎麼使用?
- LeetCode-064-最小路徑和LeetCode
- distance(Floyd求最短路)
- Linux檢查遠端埠是否通暢Linux
- 64 - Minimum Path Sum 最小路徑和
- 【圖論】Floyd演算法圖論演算法
- 最短路徑(dijkstra 與 Floyd)
- Floyd最短路演算法演算法
- LeetCode-128-最長連續序列LeetCode
- FAMI通:任天堂Switch銷量突破3290萬臺 超越NDS成日本史上最暢銷遊戲主機遊戲
- IINA:暢享高畫質影片,Mac最 佳選擇Mac
- KentekenRadar:特斯拉Model 3成荷蘭最暢銷車型
- 如何實現 Android 短影片跨頁面的流暢續播?Android
- 細說IOS工程架構(持續更新)iOS架構
- 最小路徑可重複點覆蓋
- LeetCode 64號問題 最小路徑和LeetCode
- 讓Github暢通無阻,FastGithub1.0.0釋出GithubAST
- 圖的最短路徑(Dijkstra | Floyd)
- 最短路徑(Floyd演算法)演算法
- BZOJ4773: 負環(倍增Floyd)
- NPD:任天堂將成2019最暢銷遊戲發行商遊戲
- 華為暢享MAX評測:主打大屏和長續航,華為暢享Max值得買嗎?
- 使用Canvas繪製簡單工程符號(續)Canvas符號
- 三角形最小路徑和
- win10最詳細優化設定_win10怎麼優化最流暢Win10優化
- Floyd演算法學習筆記演算法筆記
- [MATLAB]最短路徑Floyd演算法Matlab演算法
- 資料結構——Floyd演算法資料結構演算法
- POJ 2253 Frogger(Floyd Dij Spfa變形)
- 最短路徑之Floyd演算法演算法
- Floyd&Raft的原始碼分析(三)Raft原始碼