_what

摘要： 今天准备学树形DP，于是查看了POJ题目分类，打开了POJ2057，发现对于我来说太难了，做不了，于是找了一些入门题来学。 poj2342 父子节点不同时选 题意： 一个树，每个点有一个“快乐”值，父子结点不能同时快乐，问这个结构的最大快乐值 用act[i][0]表示编号为i的人不参加聚会，act[ 阅读全文