（锁定节点，防止在下面递归时绕圈子）和（把路走上去）。（看看这条路走下去能不能到终点）。和（这条路走完了或者走不通，退回来，把脚印抹去，让别的路可以走过来）。

使用并查集判断图中是否出现环。遍历每条边(s, t)如果s和t已经连通，再加这条边就会形成环此时这条边就是“多余连接”有向图中删除一条边，使其成为有根树（LeetCode：冗余连接 II）

把“不持有股票”这个状态，拆分成dp[i][0]（一直没买/之前卖了）和dp[i][2]（今天刚卖）。虽然在这道只交易一次的题里，dp[i][0]全程都是 0，显得有点“多余”。对比仅限一次交易的 121 题，本题的代码仅在一处发生了实质性的修改：由-prices[i]变为了。单次交易：买入时不存在历史利润，必须以初始本金（0）支付，因此成本固定为prices[i]。多次交易：买入时可以使用之前卖

特性版本一 (引用传递版本二 (值传递内存模型全局唯一。所有递归层级共享同一个path对象。层级独立。每一层递归都持有path的一个副本。回溯操作显式回溯。必须手动执行erase撤销修改，恢复到上一层状态。隐式回溯。函数结束返回时，局部变量path自动销毁，上一层path未被修改。性能开销较低。没有字符串拷贝开销，只有引用传递。较高。每次递归都要复制一次path字符串。代码复杂度稍高。需要仔细计算

利用最小优先队列来高效地获取距离最小的节点，将算法的时间复杂度从朴素实现的 O(V²) 优化到了 O(E log V)（其中V是节点数，E是边数），这对于处理大规模数据至关重要。里每次都要弹出一个边来进行操作，在优先级队列（小顶堆）中弹出一个元素的时间复杂度是 O(logE) ，这是堆排序的时间复杂度。整个队列一定是所有边添加了一次，同时也弹出了一次，所以边添加一次时间复杂度是 O(E)。时间复杂