SDNU 1015 最遠路徑

2021-09-23 01:40:58 字數 898 閱讀 3307

time limit: 1000 ms memory limit: 32768 kb

total submission(s): 303 accepted submission(s): 124

description

有一棵有n個節點的二叉樹,它的節點編號為1到n,根節點編號是1,它的每條邊都有乙個給定的長度。請你求出該二叉樹中距離根節點最遠的節點的距離。

input

第1行:乙個數字n(1 <= n <= 100),表示該二叉樹節點的數量。

第2至第n+1行:每行有三個整數(不會超過int),第i 行中的三個整數分別表示編號為i-1的節點與其父節點之間邊的長度、編號為i-1的節點左孩子的編號和編號為i-1的節點右孩子的編號。

output

最遠的距離。

sample input

70 2 3

1 4 5

3 6 7

4 0 0

6 0 0

3 0 0

2 0 0

sample output

7給你一棵二叉樹,用dfs遍歷一下,**是最近學了資料結構之後寫的,用別的方法也可以。

#include

using

namespace std;

typedef

long

long ll;

struct node

tree[2*

110]

;int ans =-1

;void

dfs(

int k,

int sum)

intmain()

dfs(1,

0); cout << ans <<

"\n"

;}

sdnu 1206 螞蟻感冒

description 長100厘公尺的細長直桿子上有n只螞蟻。它們的頭有的朝左,有的朝右。每只螞蟻都只能沿著桿子向前爬,速度是1厘公尺 秒。當兩隻螞蟻碰面時,它們會同時掉頭往相反的方向爬行。這些螞蟻中,有1只螞蟻感冒了。並且在和其它螞蟻碰面時,會把感冒傳染給碰到的螞蟻。請你計算,當所有螞蟻都爬離桿...

SDNU1332 矩陣交換

1 只交換行或列的標號。include include include include using namespace std int x 110 110 int y 110 110 int x bian 110 int y bian 110 int matrix 110 110 struct no...

sdnu1104資料排序

1104.資料排序 time limit 1000 ms memory limit 12288 kb total submission s 386 accepted submission s 145 description zzk和syc不知從哪個老師那裡拿到了一堆實驗資料,需要排序後再交回去。實驗...