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

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

Dijkstra

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

不得不說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
亚洲欧美日韩精品久久亚洲区| 国产精品成人久久久久| 中文字幕免费精品一区高清| www.亚洲人.com| 国产91对白在线播放| 亚洲激情自拍图| 蜜臀久久99精品久久久无需会员| 国产成人黄色av| 成人av在线网址| 亚洲综合小说区| 97在线免费观看视频| 777国产偷窥盗摄精品视频| 国产精品1区2区在线观看| 久久久久久久一区二区三区| 欧美中文字幕精品| 欧美国产在线电影| 午夜精品一区二区三区在线播放| 麻豆国产va免费精品高清在线| 中文字幕日韩av综合精品| 久久国产精品久久精品| 国产精品久久久久久网站| 日韩中文字幕网址| 色婷婷综合久久久久中文字幕1| 欧美巨乳在线观看| 精品久久香蕉国产线看观看亚洲| 久久99热这里只有精品国产| 日韩精品视频三区| 精品夜色国产国偷在线| 国产欧美日韩最新| 国产精品成人免费视频| 成人a级免费视频| 亚洲天堂日韩电影| 日韩欧亚中文在线| 日韩美女在线看| 欧美精品免费播放| 欧美日本啪啪无遮挡网站| 亚洲男人天堂九九视频| 国内精品免费午夜毛片| 国产精品6699| 国产亚洲欧美一区| 国产亚洲欧洲高清一区| 久久久之久亚州精品露出| 91精品国产综合久久久久久久久| 欧美精品在线免费观看| 日本精品免费一区二区三区| 国产视频精品免费播放| 久久伊人精品视频| 裸体女人亚洲精品一区| 亚洲最大av网| 国产日韩精品一区二区| 日本91av在线播放| 国产精品国语对白| 国产区亚洲区欧美区| 欧美午夜激情在线| 日韩日本欧美亚洲| 中文字幕在线成人| 亚洲**2019国产| 日韩精品中文在线观看| 国产精品久久久久久久久久久不卡| 亚洲成人av中文字幕| 欧美日韩性生活视频| 精品久久国产精品| 亚洲激情在线观看视频免费| 中文字幕亚洲综合久久筱田步美| 欧美国产日韩中文字幕在线| 成人性教育视频在线观看| 91午夜理伦私人影院| 久久久午夜视频| 日韩中文字幕网址| 日韩欧美视频一区二区三区| 亚洲女人初尝黑人巨大| 国产国语videosex另类| 欧美午夜电影在线| 日韩电影大全免费观看2023年上| 日韩电影中文字幕在线观看| 国产伊人精品在线| 亚洲欧美国产制服动漫| 久久在线观看视频| 欧美专区国产专区| 亚洲自拍偷拍视频| 亚洲成人av在线播放| 亚洲美女av电影| 亚洲人成电影网站色www| 国产91精品在线播放| 66m—66摸成人免费视频| 久久中文字幕视频| 亚洲精品视频免费在线观看| 国产日韩欧美在线观看| 综合激情国产一区| 亚洲久久久久久久久久久| 成人免费在线视频网站| 欧美精品www| 欧美午夜片欧美片在线观看| 国产精品wwww| 亚洲亚裔videos黑人hd| 97精品视频在线播放| 91探花福利精品国产自产在线| 欧美日韩在线视频首页| 日韩电影在线观看免费| 日韩免费在线观看视频| 久久久久久噜噜噜久久久精品| 亚洲欧美日韩精品久久亚洲区| 91超碰中文字幕久久精品| 亚洲免费成人av电影| 91精品久久久久久久久久入口| 日韩美女主播视频| 欧美国产欧美亚洲国产日韩mv天天看完整| 国产91|九色| 国产精品mp4| 亚洲天堂av在线免费观看| 国产成人啪精品视频免费网| 欧美精品情趣视频| 久久久久久综合网天天| 欧美成人黄色小视频| 中文字幕一区二区精品| 成人av.网址在线网站| 成人a视频在线观看| 国产一区玩具在线观看| 国产香蕉97碰碰久久人人| 亚洲欧美三级在线| 亚洲精品资源美女情侣酒店| 92版电视剧仙鹤神针在线观看| 日韩欧美亚洲范冰冰与中字| 51久久精品夜色国产麻豆| 国内外成人免费激情在线视频网站| 日韩在线视频中文字幕| 欧美一性一乱一交一视频| 国产精品情侣自拍| 亚洲欧洲第一视频| 亚洲2020天天堂在线观看| 国产精品国产亚洲伊人久久| 中文字幕亚洲字幕| 国产在线日韩在线| 国产亚洲在线播放| 91国内免费在线视频| 在线观看国产成人av片| 日韩欧美一区二区三区| 国产精品美女无圣光视频| 久久精品中文字幕免费mv| 久久全球大尺度高清视频| 狠狠色狠狠色综合日日五| 欧美成人精品在线播放| 国产日韩欧美黄色| 高清欧美性猛交xxxx| 亚洲欧美在线一区二区| 永久免费毛片在线播放不卡| 中文字幕欧美日韩| 国产精品香蕉av| 欧美性生交大片免网| 亚洲精品中文字幕有码专区| 日韩美女写真福利在线观看| 欧美成人激情视频| 在线观看日韩欧美| 国产精品男女猛烈高潮激情| 97香蕉久久夜色精品国产| 日韩免费观看网站| 91香蕉嫩草神马影院在线观看| 疯狂蹂躏欧美一区二区精品| 日韩av成人在线| 77777少妇光屁股久久一区| 亚洲精品永久免费| 欧美电影在线观看高清| 中文字幕国产亚洲2019| 九九热精品视频在线播放|