2022年5月11日
patA1053
摘要： 这是一道关于树遍历的题。基本的思路是使用树的静态写法，即使用数组储存树。然后使用DFS进行搜索，注意使用剪枝的思想，即遇到已经不可能产生目标的路径时就放弃这一子树。 易错点在于对结果进行排序。《算法笔记》中关于这道题的解法是有问题的，它使用的方法是在读输入时就将子节点按照权重降序排序，然后之后直接D 阅读全文
posted @ 2022-05-11 22:49 带带绝缘体 阅读(26) 评论(0) 推荐(0)