*樹的直徑是指樹的最長簡單路。求法: 兩遍bfs :先任選乙個起點bfs找到最長路的終點，再從終點進行bfs，則第二次bfs找到的最長路即為樹的直徑
桃花一簇開無主，可愛深紅映淺紅。
——《題百葉桃花》
桃花長在桃樹上，樹的每個節點有乙個桃花，調皮的htbest想摘盡可能多的桃花。htbest有乙個魔法棒，摘到樹上任意一條鏈上的所有桃花，由於htbest法力有限，只能使用一次魔法棒，請求出htbest最多可以摘到多少個桃花。
第一行有乙個正整數n，表示桃樹的節點個數。
接下來n-1行，第i行兩個正整數ai,bi ，表示桃樹上的節點ai,bi之間有一條邊。
第一行乙個整數，表示htbest使用一次魔法棒最多可以摘到多少桃花。#include#include#include#include#include#include#include#include#include#define ll long long
#define pi 3.1415926535897932384626
#define inf 0x3f3f3f3f
using namespace std;
const int maxn=1e6+10;
struct edge
edge[maxn];
int tot;
int head[maxn];
int maxs;
int vis[maxn];
template struct node
;void init()
void addedge(int u,int v)
int bfs(int x)}}
}return t;
}int main()
maxs=0;
int point=bfs(bfs(1));
printf("%d\n",maxs);
}return 0;
}
牛客小白月賽6 c 桃花
時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 桃花一簇開無主，可愛深紅映淺紅。題百葉桃花 桃花長在桃樹上，樹的每個節點有乙個桃花，調皮的htbest想摘盡可能多的桃花。htbest有乙個魔法棒，摘到樹上任意一條...
牛客小白月賽6 C 桃花
題目鏈結 桃花一簇開無主，可愛深紅映淺紅。題百葉桃花 桃花長在桃樹上，樹的每個節點有乙個桃花，調皮的htbest想摘盡可能多的桃花。htbest有乙個魔法棒，摘到樹上任意一條鏈上的所有桃花，由於htbest法力有限，只能使用一次魔法棒，請求出htbest最多可以摘到多少個桃花。第一行有乙個正整數n，...
牛客小白月賽6 桃花
時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 桃花一簇開無主，可愛深紅映淺紅。題百葉桃花 桃花長在桃樹上，樹的每個節點有乙個桃花，調皮的htbest想摘盡可能多的桃花。htbest有乙個魔法棒，摘到樹上任意一條...