PTA A1053 Path of Equal Weight(树的DFS)
题目链接
题意:给定一棵树和每个结点的权值,从所有从根结点到叶子结点的路径,使得每条路径上的结点的权值之和等于给定的常数S。如果有多条这样的路径,则按路径非递增的顺序输出(路径大小指字典序)。
#include<bits/stdc++.h>
using namespace std;
const int MAXN=110;
struct node{
int val;//
v...
原创
2019-09-06 16:50:46 ·
141 阅读 ·
0 评论