HDU 4276 樹形dp + 揹包

題意：ios n 個點 maxtime的時間ui 下面給定一棵樹及走過該邊須要的時間spa 最後一行給定 每一個點的寶藏價值code   問在maxtime時間內可否 從 1->n ，若能輸出最多能得到的寶藏價值string   思路：it 對於樹，除了1->n的路徑， 若去其餘點則要走回頭路io 因此咱們能夠先走到終點， 最後時間 - 1-n路徑花費的時間， 再把該路徑的邊花費改成0class

>>阅读原文<<