你是一顆Orange。在厭倦了和 Pear的相處之後,你來到了一個神秘的地方。
你仔細一看,原來你在一顆 Apple Tree的樹根上。
而且你驚喜地發現,這顆樹的每個節點上都有很多好吃的點點(Tic-Tac)。
每當你走到一個節點上,你就可以把上面的所有點點吃掉。當然,每個點點只能吃一次。
但是自然你不能肆無忌憚地吃點點,你發現你的腳被綁在殺人裝置上,你只要走超過
你的下場就會和棉花糖(Marshmallow)一樣保不住自己的腎。所謂走一步是指從一個節點走到
任一與他相鄰的節點。
現在你想知道,在你想要保有你的腎的前提下,你最多能吃多少點點?
(你一開始在節點
對於
對於
對於
輸入第一行包含兩個數字
接下來一行有
接下來有
輸出只有一個數字
原TIOJ1711 / 建國中學99年校內培訓contest #9 prob 4
source:POJ Monthly
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 10 |
2 | 1 | 10 |
3 | 2 | 10 |
4 | 3 | 10 |
5 | 4 | 10 |
6 | 5 | 10 |
7 | 6 | 10 |
8 | 7 | 10 |
9 | 8 | 10 |
10 | 9 | 10 |