岂曰无衣，与子同袍

c++算法之深搜 浅谈回溯与不回溯先说理论上的（个人意见）：需要回溯的题大多都是迷宫这一类的，对这一步所做的操作不确定，可操作可不操作的（就像迷宫，这一步到底走不走并不确定），要将操作在递归之后回溯一步；如果操作对象变量在深搜函数的参里，也可以在递归里写参的时候写在参里（举个例子吧，像dfs(c+1,sum++)等价于 sum++;dfs(c+1,sum);sum－－；）因为带进参里实际上也没改变

寒假的时间比较紧张 一共集训了12天 分为两个部分前面六天主要是图论（最短路 生成树）和树dp后面六天则是数论的内容前面的内容相对来说掌握得要好一点吧，可能是之前接触过比较熟悉 （诶 数论好像也学过）最短路最熟悉的是SPFA，但是很容易被卡，然而还是很喜欢这个算法平时做题也并没有遇到过什么目的性比较强的专门来搞最短路的题 大多都是最短路在里面当个工具用一下，打一下酱油，对最短路的时...