3408: [Usaco2009 Oct]Heat Wave 热浪
2017-08-15 22:24
295 查看
题目链接
题目大意:最短路
题解:好久前的代码了,还是无优化的dijsktra……现在应该都不会了(
我的收获:……
题目大意:最短路
题解:好久前的代码了,还是无优化的dijsktra……现在应该都不会了(
我的收获:……
#include <iostream> #include <cstdio> #include <cstring> using namespace std; #define INF 1000000000 int m,n,x,y,z,s,e; int w[2505][2505]; int d[2505],vis[2505]; void dijkstra() { for(int i=1;i<=n;i++) d[i]=INF; d[s]=0; for(int i=1;i<=n;i++) { int x,m=INF; for(int j=1;j<=n;j++) { if(m>d[j]&&!vis[j]){ m=d[j]; x=j; } } vis[x]=1; for(int j=1;j<=n;j++) d[j]=min(d[j],d[x]+w[x][j]); } } int main() { scanf("%d%d%d%d",&n,&m,&s,&e); memset(w,63,sizeof(w)); memset(vis,0,sizeof(vis)); for(int i=1;i<=m;i++){ scanf("%d%d%d",&x,&y,&z); if(z<w[x][y]) w[x][y]=w[y][x]=z; } dijkstra(); cout<<d[e]<<endl; return 0; }
相关文章推荐
- bzoj 3408: [Usaco2009 Oct]Heat Wave 热浪 最短路
- bzoj3408 [Usaco2009 Oct]Heat Wave 热浪(Dijkstra裸题)
- 3408: [Usaco2009 Oct]Heat Wave 热浪
- BZOJ3408: [Usaco2009 Oct]Heat Wave 热浪
- bzoj 3386 && bzoj 3408: [Usaco2009 Oct]Heat Wave 热浪(最短路)
- BZOJ 3408: [Usaco2009 Oct]Heat Wave 热浪( 最短路 )
- USACO 2009 Oct 热浪Heat Wave
- bzoj3408: [Usaco2009 Oct]Heat Wave 热浪
- USACO 2009 OCT 热浪Heat Wave
- bzoj3408: [Usaco2009 Oct]Heat Wave 热浪
- bzoj3408: [Usaco2009 Oct]Heat Wave 热浪
- 【洛谷 1339】【USACO 09 OCT】热浪 Heat Wave
- BZOJ 3407: [Usaco2009 Oct]Bessie's Weight Problem 贝茜的体重问题 背包dp
- 【BZOJ3407】[Usaco2009 Oct]Bessie's Weight Problem 贝茜的体重问题【01背包】
- bzoj3409 [Usaco2009 Oct]Barn Echoes 牛棚回声
- bzoj3407[Usaco2009 Oct]Bessie's Weight Problem 贝茜的体重问题
- bzoj3406 [Usaco2009 Oct]Invasion of the Milkweed 乳草的入侵
- bzoj3407 [Usaco2009 Oct]Bessie's Weight Problem 贝茜的体重问题
- 3407: [Usaco2009 Oct]Bessie's Weight Problem 贝茜的体重问题
- bzoj 3407: [Usaco2009 Oct]Bessie's Weight Problem 贝茜的体重问题(DP)