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不知從哪個老師那裡拿到了一堆實驗資料,需要排序後再交回去。實驗...