树型DP
dominating大树置林
l love acm!
展开
-
poj 2378 Tree Cutting
#include #include #include using namespace std; const int INF=0x3f3f3f3f; const int MAXN=500010; int tot[MAXN]; int f[MAXN],minx; namespace Adj{ int size,head[MAXN]; struct node{ int v,next; }E[M原创 2014-08-19 14:58:22 · 387 阅读 · 0 评论 -
poj 1655 Balancing Act
题意:删除一个节点后,使子树节点数平衡,q原创 2014-08-19 14:53:33 · 380 阅读 · 0 评论 -
1380 没有上司的舞会
题目描述 Description Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会,要求与会职员的快乐指数最大。但是,没有职员愿和直接上司一起与会。 输入描述 Input Description 第一行一个整数N。(1 接下来原创 2014-08-18 20:09:52 · 421 阅读 · 0 评论 -
poj 3107 Godfather
题意:求删去哪些节点使子树zuido原创 2014-08-19 14:48:32 · 329 阅读 · 0 评论