Problem 樹的深度計數

time limit: 1 sec memory limit: 128 mb

第一行是乙個整數n（1≤n ≤50000），表示計算機的台數，計算機被編號為1…n。下面n-1行，每行包括兩個整數x, y，表示x和y這兩台計算機之間由一條網線連線。1號點為根

給出n行，分別表示從1號到n號點，每個點的深度為多少1號點的深度為0

31 2

1 3011

**如下

#include

int sum,n,s;
int pre[
100001
],now[
100001
],son[
100001
],dist[
100001
],pp[
50001];
void
tot(
int a,
int b)
void
dfs(
int u,
int r)
}int
main()
dfs(1,
-1);
i=1;while
(i<=n)
return0;
}

Problem 樹的深度計數

time limit 1 sec memory limit 128 mb 第一行是乙個整數n 1 n 50000 表示計算機的台數，計算機被編號為1 n。下面n 1行，每行包括兩個整數x,y，表示x和y這兩台計算機之間由一條網線連線。1號點為根 給出n行，分別表示從1號到n號點，每個點的深度為多少1...

二叉樹深度計算

今天面試，被問到了二叉樹的深度計算問題。一聽到這個問題，第一反應是大學被寫爛了的基本資料結構問題。然而我已經畢業3年，沒寫演算法很久，手都生了。但是呢，不能說生了就只對面試官說思路吧，於是還是不假思索的立馬拿起筆，寫了起來，畢竟這是乙個基本的資料結構題目。首先立馬寫了乙個二叉樹結構。public c...

關於FIFO的深度計算

例如 對於同步fifo，每100個cycle可以寫入80個資料，每10個cycle可以讀出8個資料，fifo的深度至少為？參考 首先 要確實fifo的應用場景 並且最終要保證在最極端的情況下，仍不是發生溢位以及空資料的情況。如果資料是連續的資料流，那在頻率不同的非同步fifo中，當寫入頻率大於讀出頻...