𝐌ᴏɢᴇᴋᴏ ℂᴀ𝐬ᴛʟᴇ ^o^

摘要： 传送门 在图上进行一次买，一次卖，使最后的获利最大。 可以看出，在一个节点x上，有两种选择：不买卖；买（当前没买）或卖（当前买了）。 把没买的状态记为状态x1，买了记为状态x2，买完又卖了记为状态x3。 在每个点上，可以由x1转到x2，x2转到x3，并且操作是一次性的。 考虑分层最短路，dis[x] 阅读全文