HDOJ 2544 最短路 最短路

最基礎的單源最短路徑

dijkstra 複雜度o(n^2)

#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;

#define pi acos(-1.0)
#define maxn 50100
#define eps 1e-7
#define inf 0x7fffffff
#define long long ll;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
int edge[110][110];
int vis[110];
int dist[110];
int n,m;
void dijkstra(int v)
vis[v] = 1;
for(i=0;idist[k]+edge[k][j])
dist[j] = dist[k] + edge[k][j];}}
}int main()
}memset(vis,0,sizeof(vis));
for(i=0;i
floyd 複雜度o(n^3)
#include#include#include#include#includeusing namespace std;
int main()
printf("%d\n",a[1][n]);
}return 0;
}

HDOJ 2544 最短路（DIJ 優先佇列）

最短路 time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status description 在每年的校賽裡，所有進入決賽的同學都會獲得一件很漂亮的t shirt。但是每當我們的工作人員把上百件的衣服從商店運...

HDU 2544 最短路 最短路

最近複習了最短路徑的演算法，就寫了4個版本的測試。正好是模板題，就果斷a之。dijkstar版本 include include include include include include includeusing namespace std define n 110 define max 99...

hdu 2544 最短路（最短路）

time limit1000 ms memory limit32768 kb 在每年的校賽裡，所有進入決賽的同學都會獲得一件很漂亮的t shirt。但是每當我們的工作人員把上百件的衣服從商店運回到賽場的時候，卻是非常累的！所以現在他們想要尋找最短的從商店到賽場的路線，你可以幫助他們嗎？input輸入...