挖矿石

#include 
#include 
#define MAXN = 100 + 10
using namespace std;
long long a[10010],dp[10010],book[1010][1010],flag[10010];
int main()
{
    //freopen(".in","r",stdin);
    //freopen(".out","w",stdout);
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    for(int i=1;i<=n;i++)
    {
        char c;
        int x;
        cin>>x;
        if(i!=x)
            book[i][x]=1;
        while(1)
        {
            c=getchar();
            if(c==' ')
            {
                cin>>x;
                if(i!=x)
                    book[i][x]=1;
            }
            if(c=='\n')
                break;
        }
    }
    for(int i=1;i<=n;i++)
        dp[i]=a[i];
    /*for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
            cout<*/
    for(int i=1;i<=n;i++)
        for(int j=i+1;j<=n;j++)
            if(book[i][j]==1)
                dp[j]=max(dp[j],dp[i]+a[j]);
    sort(dp,dp+n+1);
    cout<<dp[n];
    //system("pause");
}
/*
if(book[i][j]==1)
{
    dp[i]=max();
}
1 2 3 
1 2 5

*/