#include #include #include #include using namespace std; int n,dp[6050][2],flag[6050],h[6050]; vector son[6050]; void dfs(int u){ dp[u][0]=0; dp[u][1]... ...
分类：
其他好文 时间：
2019-01-05 00:14:45
阅读次数：
174
一、题目 一个公司的上下节关系是一棵多叉树，这个公司要举办晚会，你作为组织者已经摸清了大家的心理：一个员工的直 接上级如果到场，这个员工肯定不会来。每个员工都有一个活跃度的值，决定谁来你会给这个员工发邀请函，怎么 让舞会的气氛最活跃？返回最大的活跃值。 举例： 给定一个矩阵来表述这种关系 matri ...
分类：
其他好文 时间：
2018-12-04 11:31:44
阅读次数：
333
官方安装文档：https://docs.docker.com/docker-for-windows/install/ 一、windows安装docker 系统要求： ①.Windows 10 64bit: Pro, Enterprise or Education (1607 Anniversary ...
Anniversary party HDU - 1520 There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierar ...
分类：
其他好文 时间：
2018-11-11 11:50:43
阅读次数：
126
题目链接：https://vjudge.net/problem/HDU-1520 There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University ...
分类：
其他好文 时间：
2018-09-07 19:16:44
阅读次数：
192
There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees ...
分类：
其他好文 时间：
2018-08-05 18:36:21
阅读次数：
125
There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees ...
分类：
其他好文 时间：
2018-08-02 22:54:19
阅读次数：
124
传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1520 Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ...
分类：
其他好文 时间：
2018-08-02 13:15:45
阅读次数：
187
题目链接： https://cn.vjudge.net/problem/URAL-1039 题目大意： 开一个party,每个员工都有一个欢乐值，只有是上司和下属不同时存在时才能欢乐，问怎样安排能有最大的欢乐值。 解题思路： 首先建立上司下属的树形结构，进行树形DP dp[i][0]表示第i人不参加 ...
分类：
其他好文 时间：
2018-07-16 22:15:21
阅读次数：
114
There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees ...
分类：
其他好文 时间：
2018-05-19 20:02:44
阅读次数：
170
