本文共 758 字，大约阅读时间需要 2 分钟。

题目链接：

题目大意：略。

解题思路：其从根节点开始（包括根节点）到叶子节点的 path_weight 总和等于 K 的该 path 上的 weight 字母序降序输出。

AC 代码

#include
   
    #include
    
     #define mem(a,b) memset(a,b,sizeof a)#define ssclr(ss) ss.clear(), ss.str("")#define INF 0x3f3f3f3f#define MOD 1000000007using namespace std;typedef long long ll;const int N=109;struct node{    int id,val;}nds[N];struct sort_vec{    vector
     
       rsv;}sv[N];vector
      
        v[N];int n,k,len;int a[N];void dfs(int rt, int sum, int l){    if(sum==k && v[rt].size()==0)    {        for(int i=0;i
       
        k) continue;        a[l]=w;        dfs(v[rt][i].id,sum+w,l+1);    }}int cmp(sort_vec sv1,sort_vec sv2){    return sv1.rsv>sv2.rsv;}int main(){    int m,cnt,id,cid,rt=0;    scanf("%d%d%d",&n,&m,&k);    for(int i=0;i
       
      
     
    
   

转载地址：https://lux-sun.blog.csdn.net/article/details/82110658 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！