最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

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

分享到微博請遵守國家法律
安新县| 方山县| 许昌县| 河曲县| 田东县| 观塘区| 进贤县| 明水县| 泗水县| 吉隆县| 寿光市| 甘洛县| 高尔夫| 扎兰屯市| 五寨县| 信丰县| 内丘县| 前郭尔| 营口市| 沭阳县| 商河县| 卢氏县| 珠海市| 贵阳市| 南投县| 南靖县| 巨野县| 吉木乃县| 祁东县| 双流县| 甘肃省| 台中市| 潍坊市| 花莲县| 绩溪县| 延寿县| 平安县| 大洼县| 汉源县| 呼伦贝尔市| 黔西|