问题标题: 酷町堂：6401求助

90分求助！

#include<bits/stdc++.h>
using namespace std;
int n,m,mx,a[55];
bool g[55][55],vis[55];
void dfs(int pos,int cnt){
    mx=max(mx,cnt+a[pos]);
    vis[pos]=1;
    for(int i=1;i<=n;i++){
        if(g[pos][i]&&!vis[i]){
            dfs(i,cnt+a[pos]);
        }
    }
    return ;
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i];
    for(int i=1;i<n;i++){
        for(int j=i+1;j<=n;j++){
            cin>>g[i][j];
        }
    }
    for(int i=1;i<=n;i++){
        memset(vis,0,sizeof(vis));
        dfs(i,0);
    }
    cout<<mx;
}