404 Not Found

摘要： 题意：每个人有一个happ值，n个人，n - 1条有向边，u是v的上司，求happy值最大。 限制条件是u和v不能同时参加。 分析：没想到一个v居然有很多上司，更没想到n-1条边居然是个森林。 //没想到，一个员工居然可以有那么多上司。。 void solve(){ int n; cin >> n; 阅读全文

摘要： 题意：一个有根树，树枝上有苹果，问保留m个树枝，最多能保留多少个苹果。 分析：树形dp，给定了m树枝数，显然可能的状态集合应该是节点保留的边数以及对应的最大保留苹果数。不难设计出转移方程: dp[u][i] = max(dp[u][i], dp[v][i - j - 1] + w); void so 阅读全文