桃花一簇開無主，可愛深紅映淺紅。
——《題百葉桃花》
桃花長在桃樹上，樹的每個節點有乙個桃花，調皮的htbest想摘盡可能多的桃花。htbest有乙個魔法棒，摘到樹上任意一條鏈上的所有桃花，由於htbest法力有限，只能使用一次魔法棒，請求出htbest最多可以摘到多少個桃花。
輸入描述:
第一行有乙個正整數n，表示桃樹的節點個數。接下來n-1行，第i行兩個正整數ai,bi ，表示桃樹上的節點ai,bi之間有一條邊。
輸出描述:
第一行乙個整數，表示htbest使用一次魔法棒最多可以摘到多少桃花。
示例1
輸入 3
1 2
2 3
輸出 3
示例2
輸入 3
1 2
1 3
輸出 3
示例3
輸入 4
1 2
2 3
3 4
輸出 4
一句話，就是求一條鏈上的最多點數，因為邊權都是1，所以相當於求樹的直徑再加1，樹的直徑兩次bfs就可求得。
上**
#include
#include
#include
#include
using
namespace
std;
int n,ver[2000010],nxt[2000010],hed[2000010],tot,d[1000010],mx,mb;
bool vis[1000010];
void dfs(int u)
}}void add(int x,int y)
int main()
memset(vis,0,sizeof(vis));
memset(d,0x3f,sizeof(d));
vis[1]=1,mx=-1,d[1]=0;
dfs(1);
for(int i=2;i<=n;i++)
memset(vis,0,sizeof(vis));
memset(d,0x3f,sizeof(d));
vis[mb]=1,mx=-1,d[mb]=0;
dfs(mb);
for(int i=1;i<=n;i++)
printf("%d",mx+1);
}
20180818牛客小白月賽6 A
北冥有魚，其名為鯤，鯤之大，不知其幾千里也。莊子 逍遙遊 htbest有一條可愛的小鯤，htbest想和與小鯤比賽游泳，我們可以把游泳池看成乙個圓環，兩人從起點遊一圈回到起點即可完成比賽。兩人在距離小於k時 距離指的是在環上的距離，而非直線距離 他們會互相監督對方有沒有全速向前遊，如果發現有一方沒有...
20180818牛客小白月賽6 B
化而為鳥，其名為鵬。鵬之背，不知其幾千里也。莊子 逍遙遊 htbest的小鯤長大變成了大鵬，大鵬在天際翱翔，看到了一片綿延的山脈，每座山都有自己的高度，大鵬想穿過這片山脈。由於他只能緊貼地面飛行，他想知道他一共要翻越幾次大山 上公升 平飛 下降，算一次，其中平飛可以沒有 初始時，大鵬在山脈的左端。輸...
20180818牛客小白月賽6 H
胡隊長帶領ha實驗的戰士們玩真人cs，真人cs的地圖由一些據點組成，現在胡隊長已經占領了n個據點，為了方便，將他們編號為1 n，為了隱蔽，胡隊長命令戰士們在每個據點出挖乙個坑，讓戰士們躲在坑里。由於需要在任意兩個點之間傳遞資訊，兩個坑之間必須挖出至少一條通路，而挖溝是一件很麻煩的差事，所以胡隊長希望...