如果选了节点u，则不能选他的父节点和子节点，每个点有一个权值，求最大权值。#include #include #include using namespace std;#define maxn 6100#define maxm 15000struct Node{ int u,v,next;}e...
分类：
其他好文 时间：
2014-08-14 00:56:37
阅读次数：
163
Your violet ghd commute golf sack is cheap ghd straighteners a lot like your highly sought after dunkelhrrutige ghd a wedding anniversary which in fac...
分类：
其他好文 时间：
2014-08-13 10:09:55
阅读次数：
249
非常水的树DP，状态为当前为i，上级来没来然后跑一遍记忆化搜索即可#include #include #include #include #include #include #include #include #include #include #include #include #include ...
分类：
其他好文 时间：
2014-08-06 18:39:01
阅读次数：
163
题目意思和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
poj 2342 Anniversary party
没有上司的晚会
Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。
程序名：party
输入格式：
第一行一个整数N。(1
接下来N行，第i+1行表...
分类：
其他好文 时间：
2014-08-04 17:48:17
阅读次数：
257
HDU 1520 Anniversary party题目是说有N个人参加party，每个人有一个rating值（可以理解为权值）和一个up（上司的编号），为了保证party的趣味性，每一个人不可以和他的直接上司都参加，问最后的rating和最大这是一个典型的树形DP,DP[i][0]表示i不参加那他...
分类：
其他好文 时间：
2014-08-03 15:05:25
阅读次数：
215
题目意思：有n个人，他们的关系是一棵树，每个人有一个欢乐度，举行一个聚会，邀请个人里的一些人，但是如果两个人的关系是上下级，他们最多一个被邀请int dp[][2] dp[][0]表示不邀请这个人得到的最大欢乐度，dp[][1]表示邀请这个人得到的最大欢乐度 1 #include 2 #incl.....
分类：
其他好文 时间：
2014-07-19 18:18:30
阅读次数：
235
This 2014 is really a special year to the
Jordan 6 Carmine, because this year is the 23 anniversary of the Air Jordan 6.To
celebrate the air jordan 6,...
分类：
其他好文 时间：
2014-05-29 08:22:00
阅读次数：
320
Because the 2014 may be the 23rd Anniversary
from theAir Jordan 6, In my opinion so many people are watching the following
New Jordan 6s Releases - Ca...
分类：
其他好文 时间：
2014-05-15 17:55:41
阅读次数：
366
To have the ability to celerate the 23
anniversary of Air Jordans in 2014, the Jordan Brand will launch variety
engraved version including this eye-ca...
分类：
其他好文 时间：
2014-05-12 22:18:49
阅读次数：
371
