Sample Input:
20 9 24
10 2 4 3 5 10 2 18 9 7 2 2 1 3 12 1 8 6 2 2
00 4 01 02 03 04
02 1 05
04 2 06 07
03 3 11 12 13
06 1 09
07 2 08 10
16 1 15
13 3 14 16 17
17 2 18 19
Sample Output:
10 5 2 7
10 4 10
10 3 3 6 2
10 3 3 6 2
#include<cstdio>
#include<vector>
#include<algorithm>
#define maxn 101
using namespace std;
struct Node{
int data;
vector<int>child;
}node[maxn];
vector<int>path;
int n,m,s;
bool cmp(int a,int b)
{
return node[a].data>node[b].data;
}
void dfs(int num,int dis)
{
path.push_back(node[num].data);
if(node[num].child.size()==0&&dis+node[num].data==s)
{
int i;
for(i=0;i<path.size()-1;i++)
printf("%d ",path[i]);
printf("%d\n",path[i]);
path.pop_back();
return;
}
if(dis+node[num].data>s)
{
path.pop_back();
return;
}
for(int i=0;i<node[num].child.size();i++)
{
// path.push_back(node[node[num].child[i]].data);
dfs(node[num].child[i],dis+node[num].data);
}
path.pop_back();
return;
}
int main(){
scanf("%d%d%d",&n,&m,&s);
for(int i=0;i<n;i++)
scanf("%d",&node[i].data);
for(int i=0;i<m;i++)
{
int num;
scanf("%d",&num);
int count;
scanf("%d",&count);
for(int j=0;j<count;j++)
{
int a;
scanf("%d",&a);
node[num].child.push_back(a);
}
sort(node[num].child.begin(),node[num].child.end(),cmp);
}
dfs(0,0);
return 0;
}
就是那个输出的顺序问题,注意是按照输出结果数组数字的从大到小输出,可以利用排序数组对对应根节点的所有子节点按照子节点的权值大小进行一个简单的排序