1053 Path of Equal Weight (30 分)

题意：给定一棵树，要求你遍历，输出路径和为要求值得路径。看大家写的那么 累，我来写一篇。
思路：难点就是遍历，输出顺序要求是非降序，所以我们在建图的时候需要预处理，怎么办呢？将价值大的排在前面，所以我们直接建完图之后排序一遍就好了。
具体看代码；

#include<bits/stdc++.h>
#pragma GCC optimize(2)
#define MAXN 105
#define maxnode 1000005
#define sigma_size 26
#define md 12345678
#define INF 0x3f3f3f3f
#define pii pair<int,int>
using namespace std;

int n,m,k;
int val[MAXN];
vector<int> G[MAXN];
bool comp(int a,int b)                                         //排序函数
{
    return val[a]>val[b];
}
int path[MAXN];                                                     //记录路径

void dfs(int u,int deep,int sum)                         //遍历
{
    path[deep]=val[u];
    if(G[u].size()==0)
    {
        if(sum==k)
        {
            for(int i=0;i<=deep;i++)
            {
                 if(i)
                     printf(" ");
                  printf("%d",path[i]);
            }
            printf("\n");
        }
        return ;
    }
    for(int i=0;i<G[u].size();i++)
    {
        int v=G[u][i];
        dfs(v,deep+1,sum+val[v]);
    }
}

int main()
{
    scanf("%d %d %d",&n,&m,&k);
    for(int i=0;i<n;i++)
        scanf("%d",&val[i]);
    int root,num,tg;
    for(int j=1;j<=m;j++)                                     //建图
    {
        scanf("%d %d",&root,&num);
        for(int i=1;i<=num;i++)
        {
             scanf("%d",&tg);
             G[root].push_back(tg);
        }
    }
    for(int i=0;i<n;i++)                                                //排序预处理
        sort(G[i].begin(),G[i].end(),comp);
    dfs(0,0,val[0]);
    return 0;
}