摘要：
//题意：给出有向图，有环（SCC），每个节点有一个 商品值 ，小明想从1点走向n点，同时想要进行一次贸易，即从路线上某个点买入商品， 又在某个节点卖出， 询问最大收益是多少（如果收益为负数那么输出0） //思路：其实环对做题造成的影响，本质上可以归结于对单线形逻辑结构的破坏(有点dp中无后效性的意 阅读全文
摘要：
//题意：给出有向图，有环（SCC），每个节点有一个 商品值 ，小明想从1点走向n点，同时想要进行一次贸易，即从路线上某个点买入商品， 又在某个节点卖出， 询问最大收益是多少（如果收益为负数那么输出0） //思路：有环第一时间想到tarjan缩点，重建一幅无环有向图 // 因为我想取得最大收益，所以 阅读全文