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

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

分享到微博請遵守國家法律
北京市| 五华县| 望谟县| 遵化市| 株洲县| 乌兰浩特市| 安宁市| 长治县| 石林| 思南县| 阜阳市| 姜堰市| 祁门县| 清河县| 韩城市| 和田市| 兴国县| 乐安县| 静海县| 普兰县| 聂荣县| 舒城县| 咸阳市| 洛浦县| 金门县| 开阳县| 右玉县| 桓仁| 全椒县| 连云港市| 泸西县| 凌源市| 淮阳县| 千阳县| 富民县| 常德市| 喀什市| 旅游| 兴城市| 梁山县| 盐亭县|