議長」，也許早就該爬「賭場保鑣」這條路了。
最後，這只毛毛蟲「應該」會有乙個很好的結局，因為他己具備了「先覺」的條件了。但也許會有一些意外的結局出現，因為毛毛蟲的爬行相
當緩慢，從預定蘋果到抵達時，需要一段時間。
當他抵達時，也許蘋果已被別蟲捷足先登，也許蘋果已熟透而爛掉了...
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
第四只毛毛蟲
第四只毛毛蟲可不是乙隻普通的蟲，同時具有先知先覺的能力。
他不僅先覺知道自己要何種蘋果，更先知──知道未來蘋果將如何成長。
因此當他帶著那「先覺」的望眼鐿時，他的目標並不是一顆大蘋果，而是一芽含苞待放的蘋果花。
他計算著自己的時程，並估計當他抵達時，這朵花正好長成一顆成熟的大蘋果，而且他將是第乙個鑽入大快朵頤的蟲。
果其然，他獲得所應得的，從此過著幸福快樂的日子。
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
第五只毛毛蟲
毛毛蟲的故事本來應該到此結束了。
因為所有故事的結局都必須是正面的且富有教育意義。
但仍有不少讀者好奇：第五只毛毛蟲到底怎麼了...？
其實他什麼也沒做，就在樹下躺著納涼，而一顆顆大蘋果就從天而降在他的身邊。
因為樹上某一大片樹枝早就被他的家族占領了。
他的爺爺、爸爸、哥哥們盤據在某一樹幹上，禁止其它蟲進入。
然後蘋果成熟時，就一顆顆的丟給底下的子孫們撿食。
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
看完這五隻毛毛蟲的故事，問身邊的朋友，你想當哪乙隻啊？
他回答「第一只」，還附帶了一句「我這樣會不會很沒出息呢？」
我又問了一句，如果有機會想不想當第四只毛毛蟲呢？
他回答：「如果有機會，那當然想啊！」
邊聽著他說，我心裡邊想著，果然每乙個人心裡都有乙個大夢，只是太遙遠了，讓人只敢偷偷的想。
成為第四只毛毛蟲真的很難嗎？
重要的是自己想不想進化，成為先知先覺的人，然後過著幸福快樂的日子。
HAOI2009 毛毛蟲 樹形dp
試題描述 對於一棵樹，我們可以將某條鏈和與該鏈相連的邊抽出來，看上去就象成乙個毛毛蟲，點數越多，毛毛蟲就越大。例如下圖左邊的樹 圖 1 抽出一部分就變成了右邊的乙個毛毛蟲了 圖 2 輸入資料 在文字檔案 worm.in 中第一行兩個整數 n m 分別表示樹中結點個數和樹的邊數。接下來 m 行，每行兩...
HAOI2009 毛毛蟲 樹形DP
題意 給你一棵樹，從樹中取出一部分滿足 是一條鏈 一些直接連在這條鏈上的節點 求節點數最多的合法取出部分。題解 其實這題還是不難?觀察到對於任意一條鏈，只有兩種情況 一條路走到底 or 以某個點為中轉 f x 表示從x往下走，一路走到底的包括x的最優解,f x 包括x也包括father x 將會加入...
haoi2009 毛毛蟲 樹形dp
這道題細節處理不少，但要ac不難 設以i節點為根節點的子樹能形成的最大的毛毛蟲長度為f i 則f i max f j i節點的孩子數 答案需要f最大和次大的兩個子樹合併，而且若合併的位置不是根節點，ans 我就是坑在了最後一點上，最後打表找到了問題 1 include2 include3 inclu...