PAT 1053 Path of Equal Weight 两个测试点不知道错哪-知道了!

在这里插入图片描述

#include<stdio.h>
#include<iostream>
#include<math.h>
#include<algorithm>
#include<string>
#include<vector> 
#include<queue>

using namespace std;

struct node{
    int value;
    vector<int> child;
}tree[110];

bool cmp(int a, int b){
    if(tree[a].value!=tree[b].value)
        return tree[a].value>tree[b].value;
    return 0;
}

vector<vector<int>> ans;
vector<int>aa; 
void find(int index,int s,int n,int sum){
    if(index>=n||(sum+tree[index].value)>s){
        //aa.clear();
        return;
    }
    if((sum+tree[index].value)<s){
        aa.push_back(tree[index].value);
        sum+=tree[index].value;
        for(int i=0;i<tree[index].child.size();i++){
            find(tree[index].child[i],s,n,sum);
        }
        aa.pop_back();//important
    }
    if((sum+tree[index].value)==s){
        if(tree[index].child.size()!=0) return;
        aa.push_back(tree[index].value);
        ans.push_back(aa);
        aa.pop_back();
        return;
    }
}
int main(){ 
 //   freopen("in.txt","r",stdin);
    int n,m,s;
    cin>>n>>m>>s;
  //  vector<node> tree(n);
    for(int i=0;i<n;i++){
        cin>>tree[i].value;
    }    
    if(n==1&&s==tree[0].value){
        cout<<tree[0].value;
        return 0;
    }
    for(int i=0;i<m;i++){
        int id,k;
        cin>>id>>k;
        for(int j=0;j<k;j++){
            int ch;
            cin>>ch;
            tree[id].child.push_back(ch);
        }
        sort(tree[id].child.begin(),tree[id].child.end(),cmp);
    }
    find(0,s,n,0);
    for(int i=0;i<ans.size();i++){
        for(int j=0;j<ans[i].size();j++){
            if(j!=0){
                cout<<" ";
            }
            cout<<ans[i][j];
        }
        cout<<endl;
    }
}

find()函数里if((sum+tree[index].value)<s)if((sum+tree[index].value)==s)两个代码块反一下就过啦,好奇怪,我不理解!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值