无码av一区二区三区无码,在线观看老湿视频福利,日韩经典三级片,成 人色 网 站 欧美大片在线观看

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

USACO銀牌題目 CSES1131 Tree Diameter (DFS Tree) 代碼

2022-08-30 19:29 作者:信奧賽USACO鄭老師  | 我要投稿

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

const int MN=2e5+1;

vector<int> tree[MN];

int diameter=0;

int vis[MN];

?

int dfs(int x){

? ? vis[x]=1;

? ? int l1=-1,l2=-1;

? ? for(auto y : tree[x]){

? ? ? ? if(vis[y]==0){

? ? ? ? ? ? int t=dfs(y);

? ? ? ? ? ? if(t>l1){

? ? ? ? ? ? ? ? l2=l1;

? ? ? ? ? ? ? ? l1=t;

? ? ? ? ? ? }else{

? ? ? ? ? ? ? ? if(t>l2){

? ? ? ? ? ? ? ? ? ? l2=t;

? ? ? ? ? ? ? ? }

? ? ? ? ? ? }

? ? ? ? }

? ? }

? ? diameter=max(diameter,l1+l2+2);

? ? return l1+1;

}? ??

? ??

?

int main()

{

? ? int n,a,b;

? ? cin>>n;

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

? ? ? ? cin>>a>>b;

? ? ? ? tree[a].push_back(b);

? ? ? ? tree[b].push_back(a);

? ? }

? ? dfs(1);

? ? cout<<diameter<<endl;? ? ? ??

? ? return 0;

}


USACO銀牌題目 CSES1131 Tree Diameter (DFS Tree) 代碼的評論 (共 條)

分享到微博請遵守國家法律
福安市| 兴宁市| 五寨县| 东兰县| 梨树县| 方山县| 沅陵县| 英吉沙县| 晋江市| 麻栗坡县| 华安县| 晋江市| 鄂托克前旗| 麻城市| 丹凤县| 克拉玛依市| 德兴市| 香格里拉县| 义乌市| 大关县| 琼结县| 太仆寺旗| 赤壁市| 灵川县| 通辽市| 汉源县| 龙井市| 南川市| 砀山县| 丰镇市| 琼中| 尉犁县| 长白| 司法| 惠水县| 临泽县| 新邵县| 邓州市| 济阳县| 巨鹿县| 察隅县|