2016年5月31日
POJ3342 Party at Hali-Bula(树型DP求最大独立集+唯一解判断)
摘要： 题意：公司参加聚会，要求员工不能和他的上司同时参加，求最多能参加几个人并且判断解是否唯一。要点：树型DP的经典题，用dp[u][1]表示选取u的最大值，dp[u][0]表示不选取u的最大值，容易得到状态转移方程为dp[u][1] += dp[v][0]和dp[u][0... 阅读全文
posted @ 2016-05-31 09:24 seasonal 阅读(101) 评论(0) 推荐(0) 编辑