国产精品天干天干,亚洲毛片在线,日韩gay小鲜肉啪啪18禁,女同Gay自慰喷水

歡迎光臨散文網(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ó)家法律
丰原市| 宜宾市| 临猗县| 焦作市| 明星| 栾川县| 洛南县| 西昌市| 竹山县| 廉江市| 福建省| 龙口市| 安平县| 锡林浩特市| 瓮安县| 许昌县| 吴桥县| 扶绥县| 乾安县| 榆中县| 奉新县| 台湾省| 梁山县| 贵南县| 宁阳县| 钟祥市| 乌鲁木齐县| 渭南市| 广德县| 琼结县| 阿城市| 资中县| 香港 | 莒南县| 漳浦县| 陇川县| 凉城县| 株洲县| 元阳县| 柳林县| 大丰市|