站外题求条,悬棺
查看原帖
站外题求条,悬棺
1059234
FamousKillerconan楼主2024/11/1 10:32

题目链接

TLE代码如下

#include<bits/stdc++.h>
using namespace std;
using PII=pair<int,int>;
const int N=1e3+5;
int n,m,k,ans;
vector<PII>g[N];
void dfs(int dep,int s,int tim){
    if(tim>m)return;
    if(tim<=m)ans=max(ans,s);
    if(dep>n){
        ans=max(ans,s);
        return;
    }
    for(auto &i:g[dep]){
        dfs(dep+1,s+i.first,tim+i.second);
        dfs(dep+1,s,tim);
    }
}
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>k;
        for(int j=1;j<=k;j++){
            int f,t;
            cin>>t>>f;
            g[i].push_back({f,t});
        }
    }
    dfs(1,0,0);
    cout<<ans;
    return 0;
}

请问能不能把我的代码改对?

2024/11/1 10:32
加载中...