有一个大学的庆典晚会，想邀请一些在大学任职的人来参加，每个人有自己的搞笑值，但是现在遇到一个问题就是如果两个人之间有直接的上下级关系，那么他们中只能有一个来参加，求请来一部分人之后，搞笑值的最大是多少。
树形DP入门题。
DP部分：
dp[i][0]表示职员i不来参加party，以i为根的子树的最大搞笑值，
dp[i][1]表示职员i来参加party，以i为根的子树的最大搞笑值。
转...
分类：
其他好文 时间：
2014-08-04 14:34:57
阅读次数：
230
HDU 1520 Anniversary party题目是说有N个人参加party，每个人有一个rating值（可以理解为权值）和一个up（上司的编号），为了保证party的趣味性，每一个人不可以和他的直接上司都参加，问最后的rating和最大这是一个典型的树形DP,DP[i][0]表示i不参加那他...
分类：
其他好文 时间：
2014-08-03 15:05:25
阅读次数：
215
??
Silver Cow Party
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 12633
Accepted: 5631
Description
One cow from each of N farms (1 ≤ N ≤ 1000) convenien...
分类：
其他好文 时间：
2014-08-02 18:29:13
阅读次数：
289
题意：一些牛要去某一点参加聚会，然后再回到自己家，路是单向的，问花费时间最多的那头牛最少需要花费多长时间。
思路：从聚会地点返回，相当于是从某一点到其他各个点的最短路径。从牛的家中走到聚会地点，可以把路径反过来变成从聚会地点到各个点的最短路径，两个最短路径值加起来就是每头牛所花费的最小时间，找出最大的即可。
我用了两个邻接表存路径，其实这道题用邻接矩阵存更好做，矩阵横纵坐标翻转就把路径...
分类：
其他好文 时间：
2014-08-01 00:03:40
阅读次数：
269
Dynamics CRM 部署IFD后，一段时间后登陆状态会失效，系统会提示让你重新登陆，可以通过延长失效时间来规避
Set-ADFSRelyingPartyTrust -Targetname "CRM IFD Relying Party" -TokenLifetime 480
“CRM IFD Relaying Party” 是你的ADFS管理器中Relying Party Trusts中...
分类：
其他好文 时间：
2014-07-30 01:03:02
阅读次数：
294
Change language :Alex is attending a Halloween party with his girlfriend Silvia. At the party, Silvia spots a giant chocolate bar. If the chocolate ca...
分类：
其他好文 时间：
2014-07-29 17:11:52
阅读次数：
317
题目：poj2342Anniversary party
题意：话说一个公司的一些然要去参加一个party，每个人有一个愉悦值，而如果某个人的直接上司在场的话会非常扫兴，所以避免这样的安排，问给出n个人，每个人的愉悦值以及他们的上司所属关系，问你让那些人去可以让总的愉悦值最大，并求出这个值。
分析：树形dp入门题目，这个公司的人事关系可以根据给出的数据得到一个树，最上面的是最高层...
分类：
其他好文 时间：
2014-07-23 13:03:06
阅读次数：
184
Problem Description
The professors of the Bayerische Mathematiker Verein have their annual party in the local Biergarten. They are sitting at a round table each with his own pint of beer. As a ceremo...
分类：
其他好文 时间：
2014-07-21 11:31:44
阅读次数：
252
题目意思：有n个人，他们的关系是一棵树，每个人有一个欢乐度，举行一个聚会，邀请个人里的一些人，但是如果两个人的关系是上下级，他们最多一个被邀请int dp[][2] dp[][0]表示不邀请这个人得到的最大欢乐度，dp[][1]表示邀请这个人得到的最大欢乐度 1 #include 2 #incl.....
分类：
其他好文 时间：
2014-07-19 18:18:30
阅读次数：
235
Party at Hali-Bula
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1771 Accepted Submission(s): 614
Problem Description
Dear Con...
分类：
其他好文 时间：
2014-07-19 14:04:17
阅读次数：
275
