Problem 樹的深度計數

2022-08-27 19:45:15 字數 654 閱讀 4645

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中,當寫入頻率大於讀出頻...