資料範圍
思路**
第1行：乙個整數n。
第2-n行：兩個整數u、v，即u、v兩台機器間有一條網線連線。機器從1~n編號。
輸入資料保證是乙個連通的樹型結構。
1行乙個整數，即最短的時間。
輸入樣例
5
3 22 1
5 22 4
1對於30%的資料，n≤100；
對於50%的資料，n≤1000；
對於100%的資料，2≤n≤100000。
某位巨佬說不開棧會過不了
這個思路可能有點簡潔，看不懂的可以去另外一位（wjj
wjjwj
j）巨佬的blog裡看
->->->機器選擇
#include
#include
#include
#include
using
namespace std;
int n,x,y,ans,tt,h[
100005
],k;
int p[
100005];
struct node
a[200005];
void
dfs(
int x,
int y)
intmain()
dfs(1,
0);//找出最遠的點
ans=0;
dfs(k,0)
;//求直徑
printf
("%d"
,(ans+1)
/2);
}
dfs 樹 機器選擇
有乙個樹狀的圖，要求安乙個點，使這個點到最遠的點的距離最小 第1行 乙個整數n。第2n行 兩個整數u v，即u v兩台機器間有一條網線連線。機器從1n編號。輸入資料保證是乙個連通的樹型結構。1行乙個整數，即最短的時間。5 3 22 1 5 22 41 資料範圍 對於30 的資料，n 100 對於50...
機器裝置（dfs）
時間限制 難度 2 描述 alpha 公司設計出一種節能的機器裝置。它的內部結構是由 n 個齒輪組成。整個機器裝置有 乙個驅動齒輪，當啟動它時，它立即按 10,000 圈 小時轉速順時針轉動，然後它又帶動與它相切 的齒輪反方向，即逆時針轉動。齒輪之間互相作用，每個齒輪都可能驅動著多個齒輪，最終帶動 ...
狼來了 dfs 樹
天空是那麼藍，空氣是那麼清新，草原是那麼遼闊。羊村的小羊正在玩遊戲。他們用乙個套環把2個小羊連在一起，組成了乙個n個節點的無根樹，各節點編號為1 n。正在玩得非常起勁的時候，狼來了！喜羊羊得知資訊後馬上趕到遊戲現場，但時間緊迫，他只能開啟其中乙個羊的套環並把他帶到安全區。但為了讓其他連著套環的小羊行...