摘要： 选择最佳路线 题目 选择最佳路线 思路 ​ 比较简单的题，可以建立虚拟源点或者建立反向边，都是比较简单的思路，这里直接上各种思路的代码 Code Dijkstra建立反向边 #include <iostream> #include <cstring> #include <queue> using i 阅读全文

摘要： 最优贸易 最贸易 思路 ​ 设我们可以以$i$为分界点，分别求经过$[1, i]$的路径的最低价格，和$[i, n]$的最高价格， 相减便可以得到以以$i$为分解点的最短路径，这样遍历所有分解点可以得到答案， 对于上述做法左右两边都是可以任意走的，也可以当天买当天卖， 那么可以用dp来求吗，显然图中 阅读全文