PATA1053_DFS（难度：⭐️⭐️）

这个题目有点难度的是，要按优先级排序，从第一个权值依次往后，大的先显示。我们可以在输入的时候就对它孩子结点的权值进行从大到小的排序，那么DFS的时候，是按照孩子0，1，2...刚刚好是我们排的从大到小的顺序。

---

#include <bits/stdc++.h>
using namespace std;
int s;
vector<int> path;
struct node {
    int w;
    vector<int> v;
}Node[200];
bool cmp (int a, int b) {
    return Node[a].w > Node[b].w;
}
void DFS (int root, int sumW) {
    path.push_back(root);
    if (sumW == s && Node[root].v.size() == 0) {
        for (int i = 0; i < path.size(); i++) {
            if (i != 0) printf (" ");
            printf ("%d", Node[path[i]].w);
        }
        printf ("\n");
        return;
    }
    if (Node[root].v.size() == 0) return;
    for (int i = 0; i < Node[root].v.size(); i++) {
        int child = Node[root].v[i];
        DFS (child, sumW + Node[child].w);
        path.pop_back();
    }
}
int main() {
    int m, n, k, fa, a;
    scanf ("%d %d %d", &n, &m, &s);
    for (int i = 0; i < n; i++) scanf ("%d", &Node[i].w);
    for (int i = 0; i < m; i++) {
        scanf ("%d %d", &fa, &k);
        for (int j = 0; j < k; j++) {
            scanf ("%d", &a);
            Node[fa].v.push_back(a);
        }
        sort(Node[fa].v.begin(), Node[fa].v.end(), cmp);
    }
    DFS(0, Node[0].w);
}