这题的数据是否有些过于水,我一开始是奔着pi=1的10pts去的,于是乱搞,三个样例全部未过,结果AC了修改后的数据?还是最优解?
蒟蒻的提交记录
按最优解排序的提交记录
数据是脚造的么
#include<cstdio>
#include<iostream>
using namespace std;
long long n,s,fa[5000005],w,sum,mus;
inline long long read()
{
long long x=0;char c=getchar();while (c<'0'||c>'9') c=getchar();
while (c>='0'&&c<='9') x=x*10+c-'0',c=getchar();
return x;
}
int main()
{
n=read(),s=read();
for(int i=2;i<=n;i++)
fa[i]=read();
mus=read();
for(int i=2;i<=n;i++)
{
w=read();
if(w>=0)
sum+=w;
}
if((sum+mus)<=s)
printf("%lld",s);
else
printf("%lld",sum+s+mus);
return 0;
}