那么长的多关键字排序描述我都看不见。。就排了权值 药丸

在写别的题时粘了这题A了的树剖后死活不过
直到发现DFS1中的

if (sz[rt] > sz[ch[rt]]) ch[rt] = Edge[i].to;

……
表示如此良心数据真心不多见

老noip题老是拿模拟题骗你是dp……题面中给了采摘规则。

我偏不建树

回复 @Truth.Cirno :
根据题意不存在环……

回复 @HSEZ_Justpenz233 :
我不服！

LJ卡常大水题，无限重评

交了三次 我差不多是个废人了
第一次 减法写挂
第二次 数组开小 100位的平方是200位

暴力比打表快= =

回复 @Janis :
要%别%我，这思路是@liu_runda 神犇给我讲的

此题可以只有状压，没有dp。

回复 @KZNS :
kz大爷的做法把我吓傻了……
点开就定义了一堆不知所云的char[]……
太高科技啦%%%%

我偏要dp！！

环形依赖坑坑坑

满分

在这里表达我深深的歉意QAQ
毁了两个大神两节课QAQ
……

#include<iostream>
#include<cstdio>
#include<string>
#include<cstdlib>
using namespace std;
int d[150][1050]={0},t[1050],w[150],x[150]={0};
int main()
{
freopen("medic.in","r",stdin);
freopen("medic.out","w",stdout);
int c,m;
cin>>c>>m;
for(int i=1;i<=m;i++)
{
cin>>t[i];
cin>>w[i];
}
for(int i=1;i<=m;i++)
for(int j=1;j<=c;j++)
{
if(t[i]<=j)
{
d[i][j]=max(d[i-1][j],d[i-1][j-t[i]]+w[i]);
}
else
d[i][j]=d[i-1][j];
}
cout<<d[m][c];
return 0;
}

得知这道题要用long long时，我的心情是复杂的
然后一气之下 把所以int 全改成long long
然后CE int main 都变成了Lint main

too 慢， too 弱