(樹形DP) 最優連通子集（POJ1192）

題意：給出一個樹形結構的在座標上連通的點，若是兩個點相鄰（或相連）則其x,y上的座標差之和爲1ios           每個點有一個權值，要得其中的一個連通子集的最大權值之和數組 思路：就是用DFS搜索，用一個一維數組ans[i]記錄在選取i點時加上其子結點的連通子集的最大權值。spa             最後找出最大的ans[i]就能夠了。code 感覺：最近作 CDOJ作鬱悶了，什麼題都

>>阅读原文<<