摘要：
题目链接：POJ - 1463 题目大意：给你一个无向图，然后每个点都会被标记的点直接相邻，并切被标记的点大于等于1的前提下，最少需要对几个点进行染色。 具体思路： dp[i][0] 代表标号为I的点在不染色的前提下，这个点代表的子树符合条件最少需要对这个点的几个点进行染色。 dp[i][1] 代表 阅读全文
摘要：
题目链接： POJ - 2342 题目大意：给你n个人，然后每个人的重要性，以及两个人之间的附属关系，当上属选择的时候，他的下属不能选择，只要是两个人不互相冲突即可。然后问你以最高领导为起始点的关系网的重要性最大。 具体思路：简单树形DP， dp[i][0]表示当前i点不选择，那么dp[i][0] 阅读全文
摘要：
题目链接： H - Partial Tree HDU - 5534 题目大意：首先是T组测试样例，然后n个点，然后给你度数分别为(1~n-1)对应的不同的权值，然后问你在这些点形成树的前提下的所能形成的最大权值。 具体思路： 这个题是学长做的，我记录一下思路。 有点背包的感觉，但是和之前我做过的有点 阅读全文