牛客网的数据太坑了....
by 地球协和联盟 @ 2020-07-27 08:50:53
so?
by MatrixCascade @ 2020-07-27 08:53:31
**这数据坑了好多AC代码...**
------------
one's:
```cpp
#include <iostream>
#include <cstdio>
#include <vector>
using namespace std;
vector <int> son[109];
int n,q;
int f[109][109],val[109][109],used[109];
void dfs(int x){
used[x]=1;//防止死循环做的标记
for(int i=0;i<son[x].size();i++){
int ny=son[x][i];
if(used[ny]==1) continue;//如果标记过则代表这是它的父节点,直接跳过
used[ny]=1;
dfs(ny);
for(int j=q;j>=1;j--){
for(int k=j-1;k>=0;k--){
f[x][j]=max(f[x][j],val[x][ny]+f[ny][k]+f[x][j-k-1]);
}
}
}
}
int main(){
scanf("%d%d",&n,&q);
for(int i=1;i<n;i++){
int a,b,c;
scanf("%d%d%d",&a,&b,&c);
val[a][b]=c;//因为不知道关系存的两次价值(但只会用到一个)
val[b][a]=c;
son[a].push_back(b);
son[b].push_back(a);
}
dfs(1);
printf("%d",f[1][q]);
return 0;
}
```
------------
他的答案:253864
我的答案:45933
标准答案:0
by 地球协和联盟 @ 2020-07-27 08:53:56
@[地球协和联盟](/user/327491) 所以牛客放强数据还是害了你?
by MatrixCascade @ 2020-07-27 08:57:07
是的
我这道题就没过
by 地球协和联盟 @ 2020-07-27 09:01:56
。。。
by 出言不逊王子 @ 2020-07-27 09:02:53
...
by suxxsfe @ 2020-07-27 09:04:55
...
by loi_hjh @ 2020-07-27 09:11:54
难道不应该是强的数据好吗
by _lzh @ 2020-07-27 09:18:33
建议反馈给管理员加强数据卡掉错误做法(
by _lzh @ 2020-07-27 09:20:29