houpingze

摘要： 大家好，我是hpz，我非常喜欢暴力，所以我就用暴力通过了此题。 这一题裸暴力dfs想都别想，所以必须大力优化，本篇题解主要就是讲优化。 记忆化。 这是比较常见的优化。 我们在dfs函数中，一般需要有$\text\(（当前节点编号），和\)\text\(（目前走过的路径权值），我们可以定义一个一维数组 阅读全文