既然你进来了就别走了,帮我调一下吧qwq,全WA
#include <bits/stdc++.h>
using namespace std;
int v[65];
int w[65];
int p[65];
bool is_buy[65]={0};
int m,n;
int ans;
void dp(int x)
{
if(!p[x]&&!is_buy[p[x]]&&!is_buy[x]) dp(p[x]);
else if(v[x]<=n)
{
ans+=v[x];
n-=v[x];
is_buy[x]=1;
}
}
int main()
{
cin>>n>>m;
for(int i=1;i<=m;i++)
{
cin>>v[i]>>w[i]>>p[i];
}
for(int i=1;i<=m;i++)
for(int j=1;j<=m;j++)
if(w[i]<w[j])
{
swap(v[i],v[j]);
swap(w[i],w[j]);
swap(p[i],p[j]);
}
for(int i=1;i<=m;i++)
dp[i];
cout<<ans;
return 0;
}