五月天青色头像情侣网名,国产亚洲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) 代碼的評論 (共 條)

分享到微博請遵守國家法律
绥宁县| 洪湖市| 泰和县| 科技| 阳西县| 会泽县| 临海市| 林州市| 望奎县| 河源市| 郎溪县| 门源| 定襄县| 息烽县| 泽普县| 乌拉特后旗| 阿城市| 灵丘县| 当雄县| 合肥市| 长治市| 瑞安市| 中超| 阿荣旗| 朔州市| 阜阳市| 唐山市| 印江| 临江市| 岳普湖县| 建阳市| 金湖县| 珲春市| 阳山县| 宣化县| 于都县| 安吉县| 桂阳县| 田阳县| 张家港市| 营山县|