#include <algorithm>
#include <iostream>
#include <iomanip>
#include <bitset>
#include <cmath>
#include <queue>
#include <map>
#include <set>
using namespace std;
typedef long long ll;
struct segment{int l, r, id;
int size(){return r-l+1;}};
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
#define ent "\n"
const int maxn = 25e4 + 100;
const ll INF = (1ll<<61);
const int MOD = 1e9 + 7;
const int inf = (1<<30);
const int maxl = 20;
const int P = 31;
int n, m;
int a[maxn];
ll dp[10001][101];
vector<int> g[maxn];
void dfs(int v){
fill(dp[v] + 1, dp[v] + m + 1, -inf);
for(int to: g[v]){
dfs(to);
for(int x = 0; x <= m; x++){
for(int y = 0; y <= x; y++){
dp[v][x] = max(dp[v][x], dp[v][x - y] + dp[to][y]);
}
}
}
dp[v][1] = max(dp[v][1], 1ll * a[v]);
}
void test(){
cin >> n >> m; int r;
for(int i = 1; i <= n; i++){
int p;
cin >> p >> a[i];
if(p == 0){
r = i;
continue;
}
g[p].push_back(i);
}
dfs(r);
cout << dp[r][m];
}
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0), cout.tie(0);
int t; t = 1;
while(t--) test();
}
Compilation message
biochips.cpp: In function 'void test()':
biochips.cpp:55:20: warning: 'r' may be used uninitialized in this function [-Wmaybe-uninitialized]
55 | cout << dp[r][m];
| ^
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
4 ms |
6100 KB |
Output isn't correct |
| 2 |
Incorrect |
3 ms |
6100 KB |
Output isn't correct |
| 3 |
Incorrect |
4 ms |
6228 KB |
Output isn't correct |
| 4 |
Incorrect |
29 ms |
13408 KB |
Output isn't correct |
| 5 |
Incorrect |
42 ms |
14228 KB |
Output isn't correct |
| 6 |
Incorrect |
71 ms |
14232 KB |
Output isn't correct |
| 7 |
Runtime error |
39 ms |
17284 KB |
Execution killed with signal 11 |
| 8 |
Runtime error |
40 ms |
17288 KB |
Execution killed with signal 11 |
| 9 |
Runtime error |
36 ms |
19052 KB |
Execution killed with signal 11 |
| 10 |
Runtime error |
41 ms |
19404 KB |
Execution killed with signal 11 |
