(树形DP) 最优连通子集（POJ1192）

题意：给出一个树形结构的在坐标上连通的点，若是两个点相邻（或相连）则其x,y上的坐标差之和为1ios           每个点有一个权值，要得其中的一个连通子集的最大权值之和数组 思路：就是用DFS搜索，用一个一维数组ans[i]记录在选取i点时加上其子结点的连通子集的最大权值。spa             最后找出最大的ans[i]就能够了。code 感觉：最近作 CDOJ作郁闷了，什么题都

>>阅读原文<<