亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

Dijkstra

2019-11-14 09:22:32
字體：大 中 小
來源：轉載
供稿：網友

不得不說C++自帶的Heap忒好使（P黨跪哭，撒花~~~）。 看完這篇博文后，一直堅信SPFA大發好的窩決定怒轉Dijkstra……有興趣的童鞋們可以看一下http://blog.csdn.net/xiazdong/article/details/8193680 這里寫圖片描述 結論： 這里寫圖片描述 so 臨時敲了個板子……

#include <cstdio>#include <algorithm>#include <queue>#define INF 2147483647#define maxn 10000+5#define maxm 500000+5using namespace std;int vis[maxn],x,y,z,n,m,s,head[maxn],id,d[maxn];struct xx{ int v,next,q;}b[maxm];struct yy{ int u,d; bool Operator < (const yy& a)const{ return d>a.d; }};void add(int u,int v,int q){ b[++id]=(xx){v,head[u],q}; head[u]=id;}void Dijkstra(int s){ for (int i=1;i<=n;i++) d[i]=INF,vis[i]=0; d[s]=0; PRiority_queue <yy> q; q.push((yy){s,0}); while (!q.empty()) { yy x=q.top();q.pop(); if (!vis[x.u]) { vis[x.u]=1; for (int k=head[x.u];k!=0;k=b[k].next) if (d[b[k].v]>d[x.u]+b[k].q) { d[b[k].v]=d[x.u]+b[k].q; q.push((yy){b[k].v,d[b[k].v]}); } } }}int main(){ scanf("%d%d%d",&n,&m,&s); for (int i=0;i<m;i++) scanf("%d%d%d",&x,&y,&z); add(x,y,z); Dijkstra(s); for (int i=1;i<=n;i++)printf("%d ",d[i]); return 0;}

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
精品小视频在线| 亚洲小视频在线观看| 中文字幕av一区中文字幕天堂| 欧美激情二区三区| 亚洲欧美日韩高清| 黑人精品xxx一区| 欧美电影免费观看| 亚洲的天堂在线中文字幕| 欧美视频在线免费| 人人澡人人澡人人看欧美| 日韩一区在线视频| 欧美性xxxxx极品| 欧美xxxx18国产| 亚洲午夜激情免费视频| 亚洲国产精品久久久久秋霞不卡| 亚洲最大福利视频| 国产精品91久久| 亚洲精品视频中文字幕| 精品视频在线导航| 久久久久久美女| 国产在线98福利播放视频| 国产日韩欧美另类| 日韩精品中文字| 国产日本欧美一区二区三区在线| 国产在线视频不卡| 国产日韩在线视频| 国产视频精品久久久| 亚洲国产精品999| 国产精品综合网站| 激情成人在线视频| 美女久久久久久久久久久| 在线播放日韩欧美| 国产欧美日韩精品专区| 久久综合国产精品台湾中文娱乐网| 亚洲日本成人女熟在线观看| 91高潮在线观看| 91福利视频在线观看| 久久久国产在线视频| 欧美视频在线观看 亚洲欧| 欧美黑人性生活视频| 日韩免费av在线| 亚洲色图35p| 精品国产乱码久久久久酒店| 91成人国产在线观看| 久久久久久久久久国产精品| 欧美另类极品videosbestfree| 欧美日韩不卡合集视频| 亚洲另类欧美自拍| 韩剧1988在线观看免费完整版| 最近2019中文字幕一页二页| 亚洲黄色在线看| 国产精品27p| 亚洲精选在线观看| 久久精品国产清自在天天线| 欧美大片免费观看在线观看网站推荐| 日韩中文字幕网| 亚洲色图13p| 亚洲free性xxxx护士hd| 久久国产精品久久精品| 成人精品福利视频| 日韩欧美在线看| 亚洲精品乱码久久久久久金桔影视| 亚洲最新中文字幕| 91美女片黄在线观| 亚洲跨种族黑人xxx| 91精品国产综合久久久久久蜜臀| 91精品中国老女人| 久久亚洲精品成人| 日韩福利视频在线观看| 51精品在线观看| 亚洲国产精品电影在线观看| 日本精品视频在线播放| 亚洲午夜激情免费视频| 国产欧美一区二区三区久久人妖| 久久久精品影院| 久久久久久网址| 国外成人在线视频| 亚洲国产日韩欧美在线图片| 国产精品精品久久久| 欧美激情一级精品国产| 亚洲一区二区三区777| 日韩电影视频免费| 国产精品欧美一区二区三区奶水| 91精品国产综合久久香蕉最新版| 国产成人精品久久亚洲高清不卡| 国产精品福利久久久| 亚洲第一中文字幕在线观看| 中文字幕日韩欧美在线| 欧美成年人视频| 欧美成人免费在线观看| 亚洲国产成人精品女人久久久| 亚洲激情电影中文字幕| 久久免费在线观看| 欧美丝袜一区二区三区| 亚洲精品一区二区三区婷婷月| 欧美日韩不卡合集视频| 久久成人综合视频| 久久久久一本一区二区青青蜜月| 亚洲人a成www在线影院| 日韩欧美福利视频| 日韩日本欧美亚洲| 亚洲国产精品久久久久秋霞蜜臀| 久操成人在线视频| 美女性感视频久久久| 欧洲亚洲女同hd| 国外日韩电影在线观看| 欧美黄色片视频| 欧洲美女7788成人免费视频| 久久久久久久色| 97在线看免费观看视频在线观看| 97视频在线观看免费高清完整版在线观看| 欧美精品中文字幕一区| 欧美诱惑福利视频| 日韩激情片免费| 欧美日韩亚洲国产一区| 亚洲大胆美女视频| 亚洲最大福利视频| 中文字幕亚洲欧美日韩2019| 日韩欧美视频一区二区三区| 成人日韩在线电影| 欧亚精品在线观看| 亚洲偷熟乱区亚洲香蕉av| 国产欧美精品一区二区三区-老狼| 亚洲福利在线视频| 日本成人激情视频| 在线视频亚洲欧美| 在线播放国产精品| 日韩av快播网址| 日韩视频亚洲视频| 欧美精品在线网站| 国产综合福利在线| 欧美激情国产精品| 国产精品视频一区二区三区四| 97精品国产97久久久久久春色| 日韩在线不卡视频| 国产欧美精品日韩精品| 欧美精品性视频| 亚洲国产天堂久久综合网| 欧美日韩成人免费| 4p变态网欧美系列| 久久久久久久成人| 亚洲网在线观看| 国产欧美 在线欧美| 人九九综合九九宗合| 国产在线观看精品一区二区三区| 欧美性猛交xxxx乱大交蜜桃| 精品国产欧美一区二区五十路| 日韩av一卡二卡| 国精产品一区一区三区有限在线| 国产日韩欧美91| 久久影视电视剧免费网站清宫辞电视| 欧美乱大交做爰xxxⅹ性3| 在线亚洲国产精品网| 欧美日韩国产在线播放| 成人免费福利在线| 日韩欧美在线观看视频| 国产精品高清在线观看| 亚洲精品国精品久久99热一| 最近2019中文字幕大全第二页| 成人网中文字幕| 国产精品视频一| 国产一区二区三区中文| 精品美女永久免费视频| 久久综合网hezyo|