最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(wǎng) 會(huì)員登陸 & 注冊(cè)

dijsktra求單源最長(zhǎng)路徑

2023-03-22 19:37 作者:倉(cāng)鼠翞  | 我要投稿

//dij求單元最長(zhǎng)路徑

#include<bits/stdc++.h>

using namespace std;

int n,m;

int G[10001][10001];


int dist[10001];

bool visited[10001];

void dij()

{

fill(dist,dist+10001,-1);

fill(visited,visited+10001,false);

dist[m]=0;

for(int i=1;i<=n;i++)

{

int u=-1;

int max=-1;

for(int j=1;j<=n;j++)

{

if(visited[j]==false&&dist[j]>max)

{

u=j;

max=dist[j];

}

}

if(u==-1) return;

visited[u]=true;

for(int j=1;j<=n;j++)

{

if(visited[j]==false&&G[u][j]!=-1&&dist[j]<dist[u]+G[u][j])

{

dist[j]=dist[u]+G[u][j];

}

}

}

}


int main()

{

cin>>n>>m;

fill(G[0],G[0]+10001*10001,-1);

for(int i=1;i<=n-1;i++)

{

int u,v;

cin>>u>>v;

G[u][v]=G[v][u]=1;

}

dij();

//遍歷dist找最大距離

int ans=-1;

for(int i=1;i<=n;i++)

{

ans=max(ans,dist[i]);

}

cout<<ans;

return 0;

}


dijsktra求單源最長(zhǎng)路徑的評(píng)論 (共 條)

分享到微博請(qǐng)遵守國(guó)家法律
达孜县| 宁河县| 任丘市| 新余市| 高陵县| 安阳县| 北流市| 洪雅县| 诏安县| 旺苍县| 乌拉特后旗| 瓮安县| 宜城市| 宝兴县| 凤冈县| 沂南县| 广宗县| 神池县| 兴安盟| 裕民县| 阿坝| 县级市| 宁都县| 建平县| 清丰县| 伊金霍洛旗| 鄂尔多斯市| 渝北区| 海城市| 峡江县| 富锦市| 农安县| 临桂县| 穆棱市| 锡林浩特市| 军事| 涞水县| 虹口区| 阳西县| 清河县| 高陵县|