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

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

Dijkstra

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

不得不說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
亚洲美女动态图120秒| 亚洲精品国偷自产在线99热| 亚洲欧美国产va在线影院| 欧美日韩国产在线| 精品国产一区二区三区久久| 欧美激情一区二区三区在线视频观看| 日韩欧美有码在线| 国内精品久久久久久中文字幕| 日韩经典第一页| 日本久久久久久久久久久| 国产精品91久久久久久| 91高潮精品免费porn| 日本精品免费观看| 992tv成人免费视频| 4444欧美成人kkkk| 国产日韩av高清| www.亚洲免费视频| 91精品国产综合久久久久久蜜臀| 欧美综合国产精品久久丁香| 欧美黑人极品猛少妇色xxxxx| 奇门遁甲1982国语版免费观看高清| 午夜精品一区二区三区在线视频| 亚洲精品视频播放| 亚洲淫片在线视频| 日韩免费黄色av| 欧美中文字幕视频| 一本大道亚洲视频| 色青青草原桃花久久综合| 亚洲日本中文字幕免费在线不卡| 成人免费自拍视频| 日本亚洲欧洲色| 久久久久免费视频| 国产在线98福利播放视频| 亚洲精品免费在线视频| 亚洲美女在线观看| 91精品视频免费观看| 欧日韩在线观看| 久久精品国产清自在天天线| 国产美女精品免费电影| 欧美日韩精品在线观看| xvideos国产精品| 91精品国产综合久久久久久蜜臀| 欧美成人午夜激情视频| 亚洲欧美视频在线| 久久综合亚洲社区| 色偷偷av一区二区三区乱| 国产精品久久久久久久av大片| 中文字幕免费精品一区| 欧美成人手机在线| 国产精品色悠悠| 亚洲精品白浆高清久久久久久| 欧美成人三级视频网站| 国产精品高清在线| 久久国产精品99国产精| 日韩av一区在线观看| 欧美激情aaaa| 国产丝袜一区二区三区免费视频| 亚洲国产精品久久| 国产精品久久国产精品99gif| www.久久色.com| 日韩a**中文字幕| 中文字幕日韩在线观看| 91国产美女在线观看| 国产日韩欧美在线视频观看| 91av视频在线免费观看| 亚洲国产精品悠悠久久琪琪| 色无极亚洲影院| 久久精品国产99国产精品澳门| 91国产视频在线播放| 国产一区视频在线| 午夜欧美大片免费观看| 欧美日韩加勒比精品一区| 日韩国产精品亚洲а∨天堂免| 不卡av电影院| 国产精品激情自拍| 中文日韩在线观看| 色www亚洲国产张柏芝| 亚洲精品小视频在线观看| 日韩有码在线观看| 亚洲欧美国产另类| 日本免费一区二区三区视频观看| 亚洲天堂网在线观看| 91精品国产777在线观看| 亚洲香蕉成人av网站在线观看| 激情av一区二区| 亚洲精品日韩丝袜精品| 国产精品电影久久久久电影网| 久久全球大尺度高清视频| 亚洲国产精品视频在线观看| 成人欧美一区二区三区黑人孕妇| 欧美性猛交xxxx乱大交| 亚洲欧洲中文天堂| 日韩激情av在线播放| 日本精品久久久| 国产美女精品视频免费观看| 久久久成人精品视频| 欧美另类暴力丝袜| 成人精品视频99在线观看免费| 九九热r在线视频精品| 91av在线影院| 亚洲欧美激情一区| 亚洲欧美国产精品va在线观看| 秋霞午夜一区二区| 成人网址在线观看| 亚洲国产精品免费| 国产精品久久一| 欧美极品在线视频| 日韩精品在线视频美女| 亚洲乱码av中文一区二区| 亚洲欧美国产一区二区三区| 91精品国产九九九久久久亚洲| 92福利视频午夜1000合集在线观看| 欧美俄罗斯乱妇| 亚洲一区二区免费在线| 91精品中文在线| 精品福利一区二区| 国产亚洲欧美一区| 亚洲精品网址在线观看| 久久久91精品国产| 国产成人精品在线播放| 亚洲韩国日本中文字幕| 欧美有码在线观看视频| 精品久久久精品| 欧美在线欧美在线| 欧美午夜丰满在线18影院| 欧美精品精品精品精品免费| 亚洲视频在线观看网站| 高清欧美性猛交xxxx| 国产精品高精视频免费| 精品久久中文字幕久久av| 国产精品高清免费在线观看| 97在线视频免费| 欧美亚洲午夜视频在线观看| 懂色aⅴ精品一区二区三区蜜月| 欧美不卡视频一区发布| 亚洲国产天堂久久综合网| 精品久久久一区| 久久最新资源网| 91精品国产精品| 久久男人的天堂| 日韩欧美亚洲国产一区| 国产精品白嫩美女在线观看| 这里只有精品在线播放| 亚洲性生活视频在线观看| 91亚洲人电影| 欧美怡春院一区二区三区| 日韩免费观看av| 色婷婷av一区二区三区久久| 亚洲精品按摩视频| 国产精品夜色7777狼人| 亚洲天堂成人在线视频| 欧美性xxxx极品高清hd直播| 国产成人在线一区| 黑人巨大精品欧美一区免费视频| 亚洲第一区中文字幕| 欧美久久久精品| 国产精品精品视频一区二区三区| 亚洲精品国产精品久久清纯直播| 国产91色在线|免| 国产视频精品久久久| 国产网站欧美日韩免费精品在线观看| 日韩精品中文字幕在线| 日韩精品在线第一页| 午夜免费在线观看精品视频|