题目意思和POJ2342一样，只是多加了一个条件，如果最大方案数唯一，输出Yes，不唯一输出No
dp的是时候多加一个变量记录答案是否唯一即可
#include "stdio.h"
#include "string.h"
#include "vector"
using namespace std;
struct node
{
int fa;
vectorchi...
分类：
其他好文 时间：
2014-08-04 18:02:17
阅读次数：
250
给出N个点，N-1个关系，建出树形图，问最少减去几个边能得到节点数为P的树。典型树形DP题
dp[cur][j] :记录cur结点，要得到一棵j个节点的子树去掉的最少边数
转移方程用的背包的思想
对当前树的每一个子树进行计算
砍掉此子树： dp[cur][j]=dp[cur][j]+1;
不砍掉： for (l=0;l
#include "std...
分类：
其他好文 时间：
2014-08-04 17:49:17
阅读次数：
181
poj 2342 Anniversary party
没有上司的晚会
Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。
程序名：party
输入格式：
第一行一个整数N。(1
接下来N行，第i+1行表...
分类：
其他好文 时间：
2014-08-04 17:48:17
阅读次数：
257
有一个大学的庆典晚会，想邀请一些在大学任职的人来参加，每个人有自己的搞笑值，但是现在遇到一个问题就是如果两个人之间有直接的上下级关系，那么他们中只能有一个来参加，求请来一部分人之后，搞笑值的最大是多少。
树形DP入门题。
DP部分：
dp[i][0]表示职员i不来参加party，以i为根的子树的最大搞笑值，
dp[i][1]表示职员i来参加party，以i为根的子树的最大搞笑值。
转...
分类：
其他好文 时间：
2014-08-04 14:34:57
阅读次数：
230
组合模式（Composite）
将对象组合成树形结构以表示“部分-整体”的层次结构。组合模式使得用户对单个对象和组合对象的使用具有一致性。
在我们提高班，有这样的一个组织，它不属于具体的哪一期，只属于整个提高班，那就是我们的机房管理委员会。无可非议的是不管是哪个部门，大Boss都是我们尊敬的米老师。在这里我只表现出了我们每一期的分工...
分类：
其他好文 时间：
2014-08-03 23:20:46
阅读次数：
357
题意：给你一棵树，问你树中距离为k的有多少种情况。解题思路：树形dp 维护每个节点（1-K）深度的情况，解题代码： 1 // File Name: 161d.cpp 2 // Author: darkdream 3 // Created Time: 2014年08月03日 星期日 19时20分10秒...
分类：
其他好文 时间：
2014-08-03 20:36:35
阅读次数：
201
HDU 1561The more, The Better题目大意就不说了直接DP[i][j]表示i为跟节点的子树上攻克j个城堡的所能获得的最多宝物的数量DP[fa][j] = MAX{DP[fa][i-k] + DP[child][k]};首先一个问题就是说如果子树u下的任意子节点被选择了，那么u是...
分类：
其他好文 时间：
2014-08-03 15:09:55
阅读次数：
251
HDU 1520 Anniversary party题目是说有N个人参加party，每个人有一个rating值（可以理解为权值）和一个up（上司的编号），为了保证party的趣味性，每一个人不可以和他的直接上司都参加，问最后的rating和最大这是一个典型的树形DP,DP[i][0]表示i不参加那他...
分类：
其他好文 时间：
2014-08-03 15:05:25
阅读次数：
215
给你一颗边带权值的树，求树上的每一点距离其最远的一个点的距离比较典型的题了，主要方法是进行两次DFS，第一次DFS求出每一个点距离它的子树的最远距离和次远距离，然后第二次DFS从父节点传过来另一侧的树上的距离它的最远距离进行一次比较便可得出任意点的最远距离了之所以需要记录最远和次远是为了辨别父节点的...
分类：
其他好文 时间：
2014-08-03 15:04:35
阅读次数：
215
1. 概述在数据结构里面，树结构是很重要，我们可以把树的结构应用到设计模式里面。例子1：就是多级树形菜单。例子2：文件和文件夹目录2.问题我们可以使用简单的对象组合成复杂的对象，而这个复杂对象有可以组合成更大的对象。我们可以把简单这些对象定义成类，然后定义一些容器类来存储这些简单对象。客户端代码必须...
分类：
其他好文 时间：
2014-08-03 10:08:45
阅读次数：
294
