2018年7月31日
POJ 1848 Tree 树形DP
摘要： 题目大意： 给出一棵树，现在要往这棵树上加边，使得所有的点都在环中，且每个点只能属于一个环 题解： 考虑DP: $dp[i][0]$表示使$i$这颗子树的每个点都在环内需要加的最少边数。 $dp[i][1]$表示使$i$这颗子树除了根$i$之外的其余点都在环内要加的最少边数。 $dp[i][2]$表 阅读全文
posted @ 2018-07-31 20:09 Jack_the_Ripper 阅读(159) 评论(2) 推荐(0) 编辑