HDU 4274 spy work (树形DP)
摘要：
相对水的一道树形DP，把父子关系想清楚了就容易多了题意：给出一部分节点的信息，问你这部分信息有没有冲突。大致题意。详细自己看。解题思路：我的想法是给通过两个数组表示各个节点的上下限，如果上限小于下限，那么这是冲突的，上限==下限，表明这点的工资是确定的。 先输入各种关系，然后一遍D... 阅读全文
posted @ 2012-09-11 10:32 梦，才是最真的现实 阅读(190) 评论(0) 推荐(0) 编辑