PAT 解题报告 1053. Path of Equal Weight (30)

题目描述:

求一颗树上的所有路径(root到某一个leaf), 使得该路径的权重和等于某一个给定的数

算法分析:

这个题目虽然分值最高, 但是反而是比较容易的一题, 直接dfs找到满足的路径加到结果集上就好了, 最后sort所有的路径的结果集,按照要求输出即可。

注意点:

(全文完,原创文章,转载时请注明作者和出处)


(转载本站文章请注明作者和出处 烟客旅人 sigmainfy — http://www.sigmainfy.com,请勿用于任何商业用途)

Written on April 6, 2013