摘要: 题目描述: 样例错了,输出为 27。 解题思路: 这一题就是一道裸的广搜,主要就是考虑路径输出。 我们需要一个 p r e i pre_i prei​ ,记录节点 i i i 在广搜中是由哪个节点转移的,然后最后用递归一步步倒推输出,即可处理路径问题。 输出路径函数: void print(int 阅读全文
posted @ 2021-12-15 16:46 S·A·I 阅读(19) 评论(0) 推荐(0)