2019年4月25日
Tree Cutting POJ - 2378 （树形DP）
摘要： 题目链接：POJ - 2378 题目大意：给你n个点，然后问你这n个点中 ，去除哪些点能够使得剩下的图中最大的连通块中点的个数不超过n/2. 具体思路：第一遍dfs记录每一个点代表的子树大小，第二遍dfs记录每一个点去除的情况下，所剩余的图中最大的联通块中点的个数。 dp[i][0]代表当前i点所代 阅读全文
posted @ 2019-04-25 09:17 Let_Life_Stop 阅读(199) 评论(0) 推荐(0) 编辑