两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫  >  信息學(xué)奧賽一本通T1478-The xor-longest Path
題目 2387:

信息學(xué)奧賽一本通T1478-The xor-longest Path

時間限制: 2s 內(nèi)存限制: 192MB 提交: 10 解決: 4

題目描述

原題來自:POJ 3764
給定一棵 n 個點(diǎn)的帶權(quán)樹,求樹上最長的異或和路徑。

輸入格式

第一行一個整數(shù) n,接下來 n?1 行每行三個整數(shù) u,v,w,表示 u,v 之間有一條長度為 w 的邊。

輸出格式

輸出一行一個整數(shù),表示答案。

樣例輸入

4
1 2 3
2 3 4
2 4 6

樣例輸出

7

提示

樣例解釋

最長的異或和路徑是 1→2→3 ,它的長度是 3?4=7。

注意:結(jié)點(diǎn)下標(biāo)從 1 開始到 N。

注:x?y 表示 x 與 y 按位異或。

標(biāo)簽