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

歡迎光臨散文網(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) 代碼的評論 (共 條)

分享到微博請遵守國家法律
满洲里市| 大丰市| 和平县| 甘肃省| 昌江| 都匀市| 邢台市| 博野县| 库尔勒市| 汶川县| 庆城县| 盐边县| 隆子县| 延边| 大英县| 清镇市| 长武县| 青铜峡市| 海南省| 江山市| 贵德县| 萨嘎县| 宝鸡市| 营山县| 祥云县| 定安县| 丰台区| 雅江县| 卫辉市| 琼结县| 洪江市| 涿鹿县| 铅山县| 巴塘县| 大冶市| 弥勒县| 星子县| 内江市| 洪湖市| 衢州市| 榆树市|