HdU 2544 最短路
来源:互联网 发布:如何利用月经减肥 知乎 编辑:程序博客网 时间:2024/04/27 18:45
明天更新spfa。。。
下面是djstl
#include<cstdio>#include<cstring>#include<iostream>#include<queue>#include<vector>#include<string>using namespace std;struct sb{ int x; int t; sb(int a,int b) { x=a; t=b; } bool operator<(const sb&wakaka)const { return t>wakaka.t; }};vector<sb>bian[10010];int n;int ts[10010];int vis[10010];void djstl(int who){ for(int i=1;i<=n;i++) { ts[i]=0x3f3f3f3f; vis[i]=0; } ts[who]=0; priority_queue<sb>q; q.push(sb(who,ts[who])); while(!q.empty()) { sb x=q.top(); q.pop(); if(vis[x.x]) { continue; } vis[x.x]=1; for(int i=0;i<bian[x.x].size();i++) { sb y=bian[x.x][i]; if(ts[y.x]>x.t+y.t) { ts[y.x]=x.t+y.t; q.push(sb(y.x,ts[y.x])); } } }}int main(){ int m; while(cin>>n>>m) { if(n==0&&m==0) break; int a,b,t; for(int i=1;i<=m;i++) { cin>>a>>b>>t; bian[b].push_back(sb(a,t)); bian[a].push_back(sb(b,t)); } djstl(1); for(int i=1;i<=n;i++) { bian[i].clear(); } cout<<ts[n]<<endl; } return 0;}
0 0
- 最短路 2544hdu
- HDU 2544 最短路
- HDU-2544 最短路
- Hdu-2544 最短路
- HDU 2544 最短路
- hdu 2544 最短路
- HDU 2544 ( 最短路 )
- hdu 2544 最短路
- HDU 2544 最短路
- hdu 2544 最短路
- hdu 2544 最短路
- HDU 2544 最短路
- hdu 2544 最短路
- HDU 2544 最短路
- hdu 2544 最短路
- HDU 2544 最短路
- hdu 2544 最短路
- hdu 2544 最短路
- 有一副由NxN矩阵表示的图像,这里每个像素用一个int表示,请编写一个算法,在不占用额外内存空间的情况下(即不使用缓存矩阵),将图像顺时针旋转90度。
- hiho第九十六周 数论五·欧拉函数
- Servlet初识
- 请编写一个算法,若MxN矩阵中某个元素为0,则将其所在的行与列清零。 给定一个MxN的int[][]矩阵(C++中为vector>)mat和矩阵的阶数n,请返回完成操作后的int[][]矩阵(C++中
- spring boot 集成springmvc视图技术
- HdU 2544 最短路
- 假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数,给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成,要求只能调用一次检查子串的函数。
- 73. Set Matrix Zeroes
- TCP协议详解
- Linux.fedora23.WORKSTATION简易安装教程(WIN10+Linux双系统)
- 利用C#控制台输出txt文件的内容(一行行来的)
- Appcan与后台数据交互,登录例子
- 0-1背包的优化
- Sources”参数中指定了多次。“Sources”参数不支持重复项