五月天青色头像情侣网名,国产亚洲av片在线观看18女人,黑人巨茎大战俄罗斯美女,扒下她的小内裤打屁股

歡迎光臨散文網(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ó)家法律
临潭县| 都江堰市| 枝江市| 昌江| 高安市| 横山县| 嘉黎县| 安西县| 沂水县| 信丰县| 封开县| 夏津县| 浠水县| 九江市| 白玉县| 贵州省| 隆安县| 冕宁县| 塘沽区| 柘城县| 依兰县| 诏安县| 江永县| 寻乌县| 新泰市| 襄垣县| 三河市| 济宁市| 阜新市| 定南县| 宜良县| 莱阳市| 乳山市| 邵阳市| 客服| 高雄市| 益阳市| 凤山县| 富锦市| 城步| 西畴县|