世界上有很多棵樹，每棵樹長在不一樣的地方，有著不一樣的樹幹和樹枝。
有一群松鼠住在一片樹林中，他們喜歡爬樹，喜歡爬到高的地方。
今天，松鼠王想要爬到最高的地方，眺望遠方的草地，並尋找他們的食物松果。不過，松鼠王的數學不太好，他知道這些樹的形狀，可是不知道最高的地方在哪裡。你能幫忙他嗎？
在松鼠王的認知中，樹幹和樹枝都是一條直線。樹幹的底端一定在地表，頂端則會在半空中。樹枝的一端會接在樹幹或其他樹枝的中間，另一端也會在半空中。樹枝有分粗細，比較粗的樹枝不能接在比較細的樹枝中間。
現在松鼠王給你一張地圖，並告訴你每個樹幹和樹枝的位置，請你找出這片樹林中最高的位置。
第一行有一個整數，代表後 有幾筆測試資料。接下來有組測試資料，每一組的第一行有一個整數，表示有這片樹林中有幾個樹幹和樹枝。再來有行，每一行代表一個樹幹或樹枝。每個樹幹和樹枝都是用
表示，代表它兩端的位置。代表這兩個端點在地圖上的位置，而 和 代表這兩個端點的高度。
題目保證每組測試資料至少會有一個樹幹，並且樹幹和樹枝都會適當地連接。還有，輸入的每個數字都是整數，，
。
對每一筆測試資料輸出一個整數，代表這片樹林中松鼠王所能到達的最高位置的高度。
2 2 5 5 0 5 5 6 5 5 5 7 7 7 3 5 5 0 5 5 6 5 5 5 6 6 8 5 5 3 3 3 3
7 8
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||