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

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

Dijkstra

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

不得不說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
欧美激情第99页| 一本色道久久88亚洲综合88| 国产999在线| 日韩欧美国产视频| 久久久久久香蕉网| 日本久久中文字幕| 欧美日韩电影在线观看| 欧美最近摘花xxxx摘花| 欧美精品生活片| 自拍偷拍亚洲在线| 欧美精品一本久久男人的天堂| 在线观看日韩专区| 国产成人在线一区| 国产精品69av| 久久精品国产免费观看| 欧美一级视频在线观看| 亚洲精品一区二区三区婷婷月| 亚洲经典中文字幕| 亚洲影视中文字幕| 日韩欧美国产视频| 自拍偷拍亚洲在线| 91色中文字幕| 国产精品一区二区性色av| 狠狠色香婷婷久久亚洲精品| 欧美精品国产精品日韩精品| 欧美色另类天堂2015| 欧美激情一级二级| 亚洲欧美在线x视频| 国产一区二区视频在线观看| 亚洲成人aaa| 91精品视频免费观看| 91久久久久久| 国产精品视频男人的天堂| 午夜精品久久久久久久久久久久| 91在线高清免费观看| 色av吧综合网| 亚洲老头同性xxxxx| 精品视频久久久| 欧美高清视频一区二区| 国产在线999| 91色在线观看| 国产精品视频一| 欧美国产精品人人做人人爱| 久久精品国产一区| 成人h片在线播放免费网站| 亚洲日韩中文字幕在线播放| 亚洲欧美激情四射在线日| 日本久久久久久久久久久| 欧美日韩另类视频| 日韩欧美aⅴ综合网站发布| 久久成人亚洲精品| 91精品国产成人www| 性欧美激情精品| 伊人久久久久久久久久久| 亚洲精品资源在线| 欧美电影免费观看大全| 国产精品成久久久久三级| 国产精品久久久亚洲| 96sao精品视频在线观看| 国产精品美女网站| 97成人精品区在线播放| 国产精品对白刺激| 亚洲国产精品女人久久久| 久久天天躁狠狠躁老女人| 国产欧美精品va在线观看| 日韩在线视频网站| 久久精视频免费在线久久完整在线看| 久久999免费视频| 国产美女扒开尿口久久久| 久久国内精品一国内精品| 国产亚洲精品美女久久久久| 日韩在线欧美在线| 国产精品99一区| 亚洲午夜精品久久久久久久久久久久| 国产亚洲欧洲在线| 怡红院精品视频| 日韩在线免费视频观看| 亚洲аv电影天堂网| 欧美一级成年大片在线观看| 国产一区二区三区视频| www.久久草.com| 久久精品在线播放| 91久久精品久久国产性色也91| 久久人人爽国产| 96sao精品视频在线观看| 日本精品性网站在线观看| 日韩亚洲欧美中文在线| 亚洲自拍另类欧美丝袜| 色综久久综合桃花网| 亚洲大尺度美女在线| 欧美成人sm免费视频| 亚洲男女自偷自拍图片另类| 久久免费视频在线观看| 精品亚洲一区二区三区四区五区| 亚洲视频在线观看| 日韩av免费在线观看| 97视频国产在线| 91精品国产九九九久久久亚洲| 一本色道久久综合亚洲精品小说| 91免费看片网站| 欧美大奶子在线| 亚洲第一精品夜夜躁人人躁| 98精品国产自产在线观看| 91免费的视频在线播放| 九九九热精品免费视频观看网站| 国产精品自产拍在线观看| 茄子视频成人在线| 国产精品一区二区三区毛片淫片| 日韩av影片在线观看| 午夜精品久久17c| 日韩av在线影院| 国产精品视频久久| 亚洲天堂av在线免费观看| 亚洲精品第一页| 亚洲一区制服诱惑| 欧美日韩电影在线观看| 亚洲午夜小视频| 在线电影av不卡网址| 亚洲精品色婷婷福利天堂| 亚洲精品免费一区二区三区| 亚洲一区二区在线播放| 91在线网站视频| 国产亚洲a∨片在线观看| 亚洲偷熟乱区亚洲香蕉av| 日本伊人精品一区二区三区介绍| 97精品国产91久久久久久| 国内精品久久久久久久久| 精品露脸国产偷人在视频| 成人黄色av免费在线观看| 国产亚洲精品综合一区91| 成人激情视频网| 中文字幕欧美视频在线| 亚洲精品国产综合久久| 亚洲精品91美女久久久久久久| 国产精品普通话| 57pao国产成人免费| 疯狂蹂躏欧美一区二区精品| 亚洲www在线观看| 国产69久久精品成人| 欧美伦理91i| 国产精品视频内| 丰满岳妇乱一区二区三区| 日韩欧美亚洲一二三区| 久久免费高清视频| 国产精品91视频| 国产精品久久久久久久久男| 亚洲久久久久久久久久久| 欧美综合激情网| 国产视频在线观看一区二区| 91久久国产精品91久久性色| 中国china体内裑精亚洲片| 精品久久久久久| 亚洲男人天堂2019| 大桥未久av一区二区三区| 69久久夜色精品国产69| 国产精品99蜜臀久久不卡二区| 在线观看欧美成人| 91国产精品91| 亚洲国产美女精品久久久久∴| 日韩成人激情视频| 成人有码视频在线播放| 精品国产网站地址| 国产亚洲a∨片在线观看| 国产欧美亚洲视频|